Фамилия Вазуленко — украинская по происхождению, что выдает суффикс -енко, самый распространенный в украинской ономастике. Он означает «сын» или «потомок»: Вазуленко — буквально «маленький Вазул» или «сын Вазула». Вопрос в том, что скрывается за основой «Вазул».

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

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

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

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