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

Версий происхождения прозвища несколько, и все они сводятся к одному смысловому ядру. Первая и самая прямая: так называли усердно молящегося семинариста — ученика духовного училища, который выделялся на фоне других частотой и длительностью молитв. Вторая, более широкая: Богомол — деревенское прозвище крестьянина, который постоянно ходил в церковь, молился дома или посещал святые места. Третья версия, менее вероятная, но всё же встречающаяся: прозвище могли дать страннику-богомольцу, отправившемуся в паломничество. Во всех случаях фамилия указывает на исключительную набожность предка.

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

Интересная деталь: в отличие от более распространённых фамилий вроде Богомолов, форма Богомоленко — патронимическая. То есть она прямо отвечала на вопрос «чей сын?». Такая модель была типична для казацкой и крестьянской среды XVI–XVIII веков, где наследственные фамилии ещё не устоялись, а прозвище отца переходило к детям с суффиксом -енко. Позже прозвище Богомол, изначально присоединённое к имени, полностью заменило его в повседневной жизни и в официальных документах.