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