Whether it’s through dating service ads on your Facebook page and in your inbox, or through the matchmaking attempts of a well-meaning friend, it’s easy for unmarried people to feel singled out.

The personal ad, once disdained as the meeting place of the weird and the desperate, has vaulted into respectability among mainstream single people, many of whom are educated, hold down good jobs and, ...