Фамилия Алдомжарова — редкий случай, когда основа не даёт однозначной славянской этимологии. При первом взгляде бросается в глаза суффикс -ов, типичный для русских фамилий, образованных от отчества или прозвища. Но корень «Алдомжар» не встречается в привычных именах или ремёслах. Здесь, скорее всего, мы имеем дело с искажённым или адаптированным тюркским словом.

Самый вероятный путь: разбивка на «Ал-дом-жар». В тюркских языках «ал» может означать «алый», «красный» или «возьми», «дом» — близко к «дума», «мысль» (от монгольского «дум»), а «жар» — «земля», «берег» или «ущелье». Но более правдоподобно, что исходная форма — Алдамжар, где «алдам» (тюрк. «обман», «хитрость») и «жар» («обрыв», «круча»). Прозвище Алдамжар могли дать человеку, жившему у опасного обрыва, или тому, кого считали хитрым, изворотливым. Со временем, при русификации, звук «м» мог перейти в «мж» — Алдомжар, а затем и в фамилию.

Менее вероятная, но возможная версия — связь с арабским именем Абдул-Муджар (слуга Всемогущего), которое при заимствовании через казахскую или татарскую среду упростилось до Алдомжар. Однако это требует сильного фонетического сжатия.

Географически фамилия, судя по редким упоминаниям, тяготеет к южным регионам России и Казахстану, что подтверждает тюркскую основу. Суффикс -ов указывает, что носитель — потомок человека по прозвищу Алдомжар, а сама фамилия закрепилась в русской письменной традиции не ранее XVIII–XIX веков, когда кочевые роды начали массово получать фамилии по отцу.

Уникальная деталь: в отличие от большинства фамилий на -ов, где основа — русское имя или профессия, Алдомжарова стоит в ряду «географических» прозвищ, отражающих ландшафт. Это сближает её с фамилиями вроде Ярцев или Горский, но с заметным восточным колоритом.