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

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

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

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