I always just leave her named Epona, because that's what she's always been and it just doesn't feel right to change her name. It's a pretty name anyway. :3
I never name Link 'Link' though. I always use my real name, Allara. And I'm a girl, of course, so it always makes me laugh when the mailman...