В ее основе, вероятно, лежит прозвище Лабза, которое восходит к аналогичному диалектному нарицательному. Слово «лабза» в различных говорах имело значения «угодливый человек», «льстец», «пролаза, пройдоха»; «обманщик». Существительное «лабза» родственно глаголу «лабзаться», то есть «ласкаться», «угождать». Соответственно, прозвище Лабза, скорее всего, указывало на особенности характера предка. Одно из первых документальных упоминаний родственных именований относится к XVI веку. Веселовского записан крестьянин Лабза из Новгорода, 1564 г. Так и прозвище Лабза закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Лабзенко. Таким образом, потомок человека, обладающего прозвищем Лабза, со временем получил фамилию Лабзенко.