Фамилия Айдуйсенов сразу обращает на себя внимание своей необычностью для русского уха. Её разгадка лежит в тюркских языках, хотя внешне она оформлена по привычной русской модели. Основа «Айдуйсен» — это, скорее всего, составное тюркское имя, где первая часть «Ай» означает «луна» или «месяц», а вторая — «Дуйсен», вариант имени Дүйсен. Оно, в свою очередь, восходит к арабскому «душанбе» — понедельник. В казахской и других тюркских традициях такие имена давали детям, родившимся в этот день. Получается, Айдуйсен — это «лунный понедельник» или, образно, «рождённый в понедельник, подобный луне». Имя могло быть пожеланием красоты и светлой судьбы.

Русский суффикс «-ов» здесь — классический патронимический формант. В XIX — начале XX века при переписях и оформлении документов представителям тюркских народов (казахам, башкирам, татарам) часто записывали фамилию по отцу именно с этим суффиксом. Так что Айдуйсенов буквально означает «сын Айдуйсена». Географически фамилия тяготеет к Казахстану и приграничным российским регионам вроде Астраханской и Оренбургской областей. Встречаемость крайне низкая — это не массовая фамилия, а локальная, сохранившаяся, вероятно, в одном-двух родах.

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