The Khajiit names generated have titles attached already. A random Khajiit name would have the end (or middle if there's a suffix title) part of the name, but the title would reflect the Khajiit's current life.
http://www.uesp.net/wiki/Lore:Khajiit_Names#Naming_Convention
I'd change my character's name throughout the game if I could. I'd try to use the command console for that but I don't want to risk breaking anything. I still might, but I don't want my file broken.
Khajiit names, particularly among males, often have a prefix before them, usually though not always separated by an apostrophe. In general, the rest of the name following the prefix should be capitalized, though the games are not consistent on this point. Some names also have a hyphenated suffix (e.g.: '-Dar') indicating two titles which, according to Jobasha in Morrowind, is considered foolish. The meanings of the prefixes are as follows:[OOG 1]
Dar = Thief, clever
Do = Warrior
Dro = Grandfather/Grandmother
J/Ja/Ji = Bachelor, Young advlt
Jo = Wizard, Scholar
M/Ma = Child, Apprentice, also used to imply virginity
Qa = Unknown
Ra = Shows Status
Ri = Status, often tribal leader
S = advlt
First (as the titles apply to him) M' (Apprentice, also used to imply virginity) then J' (Bachelor) then S' (advlt) then Jo' (wizard, scholar).