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