Фамилия Айкудинов имеет очень интересную историю происхождения и относится к распространенному типу древнейших восточных фамилий, ведущих свое начало от тюркских носителей, а именно выходцев из Золотой Орды: или от печенегов, или от половцев. Соответственно, своими корнями фамилия Айкудинов уходит в XV-XVII вв. Сведения в родословной о восточном происхождении фамилии Айкудинов являются более или менее точными и подтверждаются соответствующими восточным именем ее родоначальника. Фамилия Айкудинов ведет свое начало от мусульманского мужского имени Айкудин, которое, в свою очередь, состоит из двух компонентов. Первый из них – «ай» - в переводе с тюркского означает «луна», а также «счастье, счастливый час» (в составе личных имен). Вторая часть имени – «кудин» (фонетический вариант «кудаш») – образовалась от древнетюркского слова «куда» с помощью уменьшительно-ласкательного суффикса –ин. Само же слово «куда» имеет значение «кум, сват», «близкий родственник» (в этом значении слово встречается в персидском языке – «худ»). Таким образом, имя Айкудин, а соответственно, и фамилия Айкудинов буквально переводится как «счастливый младший кум». Проникновению инонациональных основ в состав русских фамилий, и в частности в состав фамилии Айкудинов способствовал тот исторический факт, что многие дворяне в России были по своему происхождению нерусскими. Тем не менее, фамилия Айкудинов представляет собой замечательный памятник восточной письменности и культуры.