I tamed my first one while not intending to keep it long term, as it had fairly basic stats, so I just called it Patches.
I was intending to catch better ones and put more thought into their names, but I never did... I just stuck with Patches.
Since then I've also gotten Epona, the giant horse...