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