Фамилия Пуханов образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Пуханов образована от прозвища Пухан, которое происходит от нарицательного "пух". В старину Пухом чаще всего называли маленького ребенка. Вполне возможно, что это прозвище сохранилось за человеком и во взрослой жизни, поскольку он мог отличаться худощавым телосложением или легкостью в движениях. Согласно другой версии, прозвище Пухан употреблялось в значении «пухлый». В таком случае Пуханом могли называть полного человека. Это может свидетельствовать и о высоком достатке предка: в старину полными обычно были богатые люди, а также о завидном здоровье, ведь именно с ним связывали хороший аппетит. Не исключено также, что Пухан — это прозвище, которое относилось к так называемым «профессиональным» именованиям, содержащим указание на деятельность человека. Отсюда можно предположить, что основатель рода Пухановых занимался пошивом одежды и одеял из пуха. Фамилии с основой "пух" одни из самых древних. Так, из исторических документов известен Пух Федор, крестьянин, 1495 г., Новгород. Таким образом, потомок человека, обладающего прозвищем Пухан, со временем получил фамилию Пуханов. О точном месте и времени возникновения фамилии Пуханов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Пуханов представляет собой замечательный памятник славянской письменности и культуры.