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