In earlier times, it was called the South Kingdom, or Hyaralondie, Hyallondie and Turmen Hyallondiéva in Quenya, and Arthor na Challonnas in Sindarin from the Númenórean point of view: the elements londie and lonnas mean "harbour, landing". The name Gondor was likely adopted from the lesser people's terminology and translates from Sindarin as "Stone-land", from the words gond, "stone", and (n)dor, "land". The (generally not used) Quenya form of the name was Ondonóre. Gondor received its name because of the abundance of stone in the Ered Nimrais, and the usage of it in great stone cities, statues, and monuments, such as Minas Tirith and the Argonath. In Rohan, it was known as Stoningland (a modernization of Old English Stāning-(land)), and Ghân-buri-Ghân of the Drúedain also recognized their use of stone.
Sindarin
aran gondor ar arnor ar hîr i mbair annui
king of Gondor and Arnor and Lord of the Westlands
Gondor
noun. stone land
Gondor
Gondor
gond (“great stone, rock”) + (-n)dor (“land, dwelling”)