A horse's name may only excist once in the game. Check what it says on top of the page once you've submitted a new name. If it says: "Horse name already in use" then there's already a horse in the game with that name. You can solve that by adding special letters or signs or the horses rating to the name and see if that helps.