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

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

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

Географически фамилия Базуленко тяготеет к Полтавщине, Черкасщине и Киевщине — регионам, где фамилии на -енко исторически доминировали. В дореволюционных метрических книгах и ревизских сказках носители этой фамилии чаще всего записаны как казаки или государственные крестьяне. Дворянских родов с такой фамилией не зафиксировано — это типичная фамилия сельского населения, без приставки «фон» или герба.

В написании фамилии возможны варианты: Базуленко, реже Базуленко с ударением на второй слог (в украинском языке ударение часто падает на -е-: Базуле́нко). В русском языке фамилия не склоняется в женском роде, но в мужском склоняется по правилам существительных второго склонения (Базуленко, Базуленка, Базуленку).