Фамилия Айдомов — редкая и неочевидная с точки зрения происхождения. В ней нет привычного славянского суффикса -ов-, который чаще всего присоединяется к основе на согласный. Здесь мы видим скорее всего тюркскую или кавказскую основу, оформленную русским патронимическим окончанием -ов. То есть перед нами пример русификации нерусской фамилии, когда к исходному родовому имени добавили стандартное русское окончание.

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

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

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