Фамилия Лейба (родственные фамилии: Лейб, Леуб, Леуба) является еврейским вариантом фамилии Львов. Как известно, в благословении Иакова Иуда сравнивается с молодым львом, что на идише звучит как Leib (Loeb, Leiba). Это символическое обозначение библейского имени, вероятно, и явилось источником фамилии. Менее вероятной представляется связь фамилии Лейба с немецким словом Leib, которое в переводе на русский язык означает «тело, туловище, живот». Например, только у евреев можно было встретить такие фамилии, как Вейценбаум, что в переводе с немецкого означало «пшеничное дерево», Зауэрштром – «кислый поток», Левенфиш – «рыба-лев», Цигенбаум – «козье дерево», Квечман – «высказываться неохотно».