@broadsword80 personally, if someone from different gender suddenly introduce themselves to me with 'that' intention, I'd be uncomfortable. But if someone I know introduce them, I'd at least not be that weirded/freaked out.
Btw, this actually goes back in history too. Nobles / high society...