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