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

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

Интересно, что фамилия Возлеенко избежала типичного для русского языка перехода в форму на -ов (-ев). Если бы носитель перебрался на север, его могли бы записать как Возлеев. Но суффикс -енко чётко привязывает фамилию к украинскому ареалу, где подобные модели были массовыми. Встречается она преимущественно на Левобережной Украине (Черниговская, Полтавская, Сумская области) и в прилегающих районах России, куда в XVIII–XIX веках переселялись украинские крестьяне.

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