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