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

Сложность в том, что ударение в фамилии не закреплено строго. В русском языке чаще ставят на первый слог — А́йденов, но носители из тюркоязычных регионов могут произносить с ударением на последний — Айденóв, следуя привычной логике фамилий на -ов. География бытования подтверждает смешанное происхождение: фамилия встречается в основном в Поволжье (Татарстан, Башкортостан), на Северном Кавказе и в Средней Азии — там, где тюркские имена были распространены, а затем попали под русскую паспортную систему XIX–XX веков.

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

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