Ondoher means "Stone Lord" in Quenya (from ondo = "stone" and hér = "lord"), in reference to Gondor, the "Stone Land". The name "Ondoher" was spelled as Ondohir in early manuscripts, changed to Ondonir in a later manuscript, reverted to Ondohir in the first edition of The Return of the King, and finally became Ondoher in the second edition.
Quenya
ondoher
masculine name. *Stone Lord
ondoher
Ondoher
The 31st king of Gondor (LotR/1038). His name is a compound ondo “stone” and heru “lord”.
Conceptual Development: In the drafts of the Lord of the Rings appendices, Tolkien first gave his name as Ondohir, with a transient variation Ondonir (PM/195, 200). Ondohir was a “mixed name” whose final element was Sindarin S. hîr “lord” (PM/210). In the 2nd edition of The Lord of the Rings, Tolkien changed it to the pure Quenya name Ondoher.