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