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