Фамилия Богословенко — характерный пример украинской модели образования фамилий с суффиксом -енко, который в XV–XVIII веках был распространён в Поднепровье, на Слобожанщине и в Запорожской Сечи. Этот суффикс изначально указывал на сына или потомка человека, названного в основе: Богословенко — буквально «сын Богослова» или «потомок того, кого прозвали Богословом».

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

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

Географически фамилия тяготеет к центральным и восточным областям Украины: Полтавщина, Черкащина, Харьковщина. В России она встречается реже и часто имеет украинские корни — предки могли переселиться на Кубань или в Новороссию в XVIII–XIX веках. Вариантов написания практически нет: фамилия прозрачна по составу, и её не путали с великорусскими формами вроде Богословов. В отличие от фамилии Богословский, которая указывала на принадлежность к храму или монастырю, Богословенко прямо говорит о личном прозвище предка.