As one commenter said, there are many many awesome weird people out there. I have had the same issue most of my life and only began to improve around my thirties. For me, moving to another country helped enormously - my weirdness was just perceived as foreignness and after a while people began to appreciate it as just my brand of quirkiness. But I know that's a bit of a big step.

The first step is to begin to accept yourself. It sounds like there's a distinct possibility that you have Asperger's Syndrome. If you do, then knowing that you do will help you understand the root of your issues and you'll also be able to find people with similar issues - support groups where fluid social interaction isn't expected. There's a good Asperger's test online here developed by a leading expert Simon Baron-Cohen. Good luck!!