Reminds me of Stable Matching[1] but the groups aren't the same size. I guess if we can relax the "opposite sex" requirement then we reduce the problem to a Stable Roommates Problem[2] ;)

[1] http://en.wikipedia.org/wiki/Stable_matching [2] http://en.wikipedia.org/wiki/Stable_roommates_problem