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