Фамилия Баштенко — характерный пример украинской модели фамилий на -енко. Этот суффикс, означающий «сын» или «потомок», — самый распространенный способ образования фамилий в центральной и левобережной Украине. В буквальном смысле Баштенко — «сын Башты». Именно на разборе прозвища Башта и стоит сосредоточиться.

Самая прямая версия связывает фамилию с украинским словом «башта» — башня. В XVI–XVII веках, когда на южных рубежах Речи Посполитой и Московского государства строились оборонительные линии, прозвище Башта могли дать человеку, который жил в сторожевой башне, нёс там службу или же был высок, прям и непоколебим, как башня. Такая фамилия могла возникнуть в среде казаков или мещан пограничных городов. В пользу этой версии говорит и то, что в украинском языке слово «башта» закрепилось именно в военно-строительном контексте, в отличие от русского «башня», которое книжного происхождения.

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

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