Фамилия Абдуханов образована от мужского имени Абдухан. Первая из них восходит к имени Абду, которое в переводе с арабского означает «раб Божий», «вечный, бесконечный». Вторая часть имени, «хан», ведет свое начало от аналогичного тюркского слова. Хан — тюркский и монгольский титул.