Прозвище восходит к заливе украинского глагола "buhati", что в переводе на русский язык как "полное приглушенные звуки" и "бить, стрелять." Скорее всего, прозвище Bay может указывать либо на род занятий человека (это может быть воином), или особенности его речи. Глагол "buhati" был также переносное значение - "пить алкогольные напитки." В этом случае, называется заливом опьяняющий напиток любовника.
Однако, следует отметить, что прозвище Bay в диалектах Псковской часто получал отстающих.
Суффикс-EHKO указывает на Восточно-украинское происхождение фамилии Buhtenkov. Бухте, в конечном счете получил название Buhtenkov.