Most of the minotaurs in camapaigns I've played or run have had "jokey" names...
Sir Loin, Black Angus, Chorr-dann...
I did, however, play one whose name, while humerous, was also based on culture...
Tu-maa, Ghostwalker, was a white (not albino) minotaur (Hurloon Minotaur art inspired the PC) from a culture based on Plains Indians.
Basically- decide upon a cultural structure, and the naming system will suggest itself.