Well, it's mostly the -aire ending that is uncommon in English, because it comes from French, as far as I know all -aire words in English are straight French loanwords. It's somewhat equivalent to the English suffix -ar.

That makes millionaire and billionaire about as unenglish as milliardaire, I think it just doesn't sound weird to you because you see them more often.