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

Однако фамилия Айдумов образована не напрямую от нарицательного слова, а от личного имени Айдум с помощью стандартного русского патронимического суффикса -ов. Это значит, что предок носителя фамилии, скорее всего, звался Айдумом, а его потомки стали Айдумовыми. Такая модель характерна для фамилий, возникших в среде крещёных татар, башкир или других тюркских народов, переходивших в православие и получавших русские фамилии по отцу.

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

Географически фамилия Айдумов встречается преимущественно в Поволжье и на Урале — в Татарстане, Башкортостане, Оренбургской области. Встречается она и среди кавказских народов (например, у кумыков), где имя Айдум также известно. При этом написание фамилии устойчиво: варианты вроде Айдымов или Айдумова встречаются реже и обычно связаны с ошибками записи.

В дореволюционных источниках фамилия почти не фиксируется, что указывает на её относительно позднее оформление — скорее всего, в XIX веке, когда массово закреплялись фамилии у нерусского населения. Сословно предки Айдумовых могли быть государственными крестьянами, ясачными людьми или мещанами. Дворянских родов с такой фамилией в гербовниках нет.

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