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

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

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