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

По первой версии, прозвище Бухтя могло указывать на род занятий. Человек, которого так называли, вполне мог быть воином или охотником — тем, кто постоянно имел дело с выстрелами и громкими хлопками. Прозвище закреплялось за ним как профессиональная характеристика, а затем перешло в фамилию его потомков.

Вторая версия связывает прозвище с особенностями речи или поведения. «Бухтеть» в народной речи означало не только шуметь, но и говорить глухо, невнятно, а иногда и ворчать. Однако у слова есть и более конкретный, бытовой оттенок: в некоторых говорах «бухтей» называли любителя хмельных напитков. Эта версия не менее правдоподобна: прозвища по склонности к выпивке на Руси давали часто и охотно.

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