Rukh, Rajah and Maharajah were just ranks in the 2e MM. Loosely translated, a rukh was a "knight" or a "noble lord", a rajah was a "king" and a maharajah was an "emperor". I suppose they reach those ranks the same way other fiends reach the rank of demon lord, by age and power (i.e. HD and...