I bet when he matures, he is going to be nice and strong. My favorite "strong horse" name, although I haven't been able to use it for a horse is Altibo. The name of the war horse from "The road to El Dorado."
You may want to maybe look up the phrase "gypsy names" and see what you get, you mind find something interesting there too. Maybe some cool "old world" type name :)
I found some cool looking ones here (you have to scroll down for the masculine names). http://gypsymagicspells.blogspot.com...psy-names.html