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