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