This is totally off-topic, but my (married) cousins are Ken and Barbie. Seriously.
But, on the topic, I've definitely seen a Chris/Chris couple. I don't think I'd have a problem with it personally, but it would be weird for a guy to have my name as a first name.
What do y'all think - for heterosexual couples - if the woman has a male-sounding name and the man has a female sounding name. For example, I know a woman named Brian (pronounced breeAHn) and a man named Kim (short for Kimble). They aren't actually together...but what if?