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

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

По модели образования фамилия типична для русской системы именования, заимствовавшей иноязычные личные имена: к ним добавляли суффикс -ов. Такие фамилии часто встречались в среде казачества, на юге России, в Поволжье и на Северном Кавказе, где русское население смешивалось с тюркскими и горскими народами. Носительница фамилии Айдомова могла происходить из семьи, где предок носил имя Айдом — возможно, это был татарин, башкир, кумык, ногаец или осетин, принявший православие или живший в русскоязычной среде.

Фамилия не получила широкого распространения, и её носители сегодня редки — это скорее локальные роды, сохранившие память о необычном имени основателя. В отличие от массовых фамилий вроде Иванов или Кузнецов, Айдомова не встретишь в каждой деревне, и каждый её случай — отдельная история миграции или культурного слияния.