Online dating follows historically from personals classifieds. Personals ads contained very little information (in part because they had to be so short). This meant you were going on a date with someone you knew nothing about. It was worse than just a blind date... because you didn't even have any common friends to validate the person wasn't a psycho. People (esp. women) who valued their safety tended not to use personals ads, and there was a definite stigma that people who did use it likely had problems.
Though online dating is popular now, I think it was previously viewed as the high-tech version of printed personals ads. So the stigma carried over. It's certainly decreased over time, but I think that history is part of the stigma.
Again, I think you have a potentially viable solution to a problem people care about... even if I disagree on the source of them problem.