A grafia correcta é milionário, e os dicionários consultados não registam "milhonário" ou "trilhonário".

Milionário significa «que ou o que possui milhões, que é muito rico»; a palavra é oriunda do «fr[ancês] millionnaire (1740) "id.", der. de million, "milhão"; (...) f[orma] hist[órica] 1858 millionário» [in Dicionário Eletrônico Houaiss].