Don't lose hope. I actually went through the same issue; however, I just kept trying to rename them over and over again until the names appeared.
Look
the naming screen only shows when your checking on them from the hut instead of the menu, so as wandering said here just go to this screen to take the horse.
I see now! This was one of the biggest issues I've had with this game, thank you so much <3