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

Первые письменные упоминания этого прозвища относятся к XVI веку. В работе историка С. Б. Веселовского записан крестьянин Лабза из Новгорода (1564 год). Это одна из ранних фиксаций корня, который лёг в основу фамилии.

Фамилия Лабзенко построена по украинской модели с суффиксом -енко, который означает «сын» или «потомок». Изначально Лабзенко — «сын Лабзы». Такая словообразовательная модель была распространена на землях современной Украины и юга России, поэтому географически фамилия тяготеет к этим регионам, хотя корень прозвища — северный, новгородский.

Интересно, что суффикс -енко в сочетании с прозвищем, описывающим отрицательную черту характера, — не редкость. Наши предки не боялись называть вещи своими именами, и фамилия Лабзенко — живое свидетельство того, как диалектное слово, обозначающее льстеца или пройдоху, превратилось в официальное родовое имя.