Фамилия Лабузенко звучит на украинский лад, и это верный след. Суффикс -енко — один из самых распространённых в украинской ономастике. Он указывал на сына или потомка: Лабузенко — буквально «сын Лабузя» или «человек из рода Лабуза». Это типичная патронимическая фамилия, которая закрепилась в центральных и восточных областях Украины, а позже, вместе с миграцией, разошлась по югу России и Кубани.

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

Фамилия образована по простой модели: прозвище Лабуз + суффикс -енко. Ударение, судя по аналогиям (Лабузéнко), падает на третий слог. Встречаются варианты написания с одной «з» (Лабусенко), но основной вариант с «з» — более старый и точный.

Примечательно, что у этой фамилии есть «родственники» с другим суффиксом: Лабузов, Лабузин. Они разошлись по разным территориям. Лабузов — типично русская фамилия, которая могла появиться при переносе того же прозвища в великорусскую среду, а Лабузенко — украинская, с суффиксом, указывающим на прямую родовую связь. Фамилия недворянская и нестарая: она оформилась в среде крестьян и казаков в XVII–XVIII веках, когда суффикс -енко стал массово вытеснять старые формы. Носитель фамилии Лабузенко с высокой вероятностью происходит из украинского села, где его предка прозвали Лабузом за дородность или, реже, за связь с огородом.