I named my Epona: Link and myself Zelda just to be ironic. Heheh.
Second playthrough I named myself Knil and my horse Anope.
Minimalist/3 heart run: Me= Minama Horse= List
I change Epona and Link's names everytime I start a new game, and they always correspond. For instance, one time Link was "Mary" and Epona was "Pippin" and later Link had my first name and Epona had my last name. I also use food when I'm not feeling creative, like "Cherry" and "Pie"
Though on my personal playthrough, I name Epona Melody. Cause She's really sweet and listens to you, and saves you the trouble of traversing through fields and roads.
ha ha ha ha, guys. I usually name her epona and Link is always Link, but when I first started plaibg Tp, I named her hbhbhbjkhhjhnbhbhhh just because I couldn't think of a goood name.