Фамилия Лемба, скорее всего, восходит к древнерусскому слову «лембой» — так в народе называли беса, черта. В старину такие «чертовы» имена давали не случайно: считалось, что злая сила не тронет ребёнка с охранительным именем, а добрые духи, наоборот, обойдут стороной. Родители, надеясь вырастить красивого и здорового мальчика, могли наречь его Лембой — чтобы не сглазить. Эта версия объясняет и необычный корень, и сам суффикс -а, который характерен для древнерусских нецерковных имён и прозвищ.

Есть и другое объяснение, более бытовое. Украинское слово «лембик» означает «чугунок» — небольшой чугунный горшок. В этом случае прозвище Лемба могли дать либо человеку крепкому, коренастому, полному (по сходству с округлым горшком), либо тому, кто делал или торговал такой посудой. Обе версии — и «бесовская», и «чугунная» — вполне правдоподобны, но первая уходит глубже в языческую традицию, а вторая — в профессиональные прозвища.

Модель образования фамилии проста: имя или прозвище Лемба перешло на потомков без изменений, без добавления типичных русских суффиксов -ов или -ин. Это характерно для украинской и белорусской традиции, где фамилии на -а встречаются часто. Географически фамилия Лемба сегодня встречается в основном на западе Украины и в прилегающих областях Беларуси, что подтверждает её западнорусские корни.

Известных носителей фамилии Лемба немного, и в открытых источниках нет громких исторических фигур с этой фамилией. Однако это не умаляет её ценности: за ней стоит либо древний оберег, либо меткое прозвище мастера.