Фамилия Лейбина образована от еврейского мужского имени Лейб. На идише это слово означает «лев». Выбор не случаен: в библейском благословении Иакова колено Йеуды, от которого пошли еврейские цари, сравнивается именно со львом. Так имя стало популярным, а затем легло в основу фамилии.

Суффикс -ин указывает на принадлежность. В русской традиции он часто означал «чей?» — сын или потомок такого-то. В случае с фамилией Лейбина эта модель сработала так: основой стало имя отца (Лейб), а окончание оформило фамилию по русскому образцу. Поэтому Лейбина — буквально «дочь или жена Лейба», но в качестве родового имени закрепилась за всем семейством.

Ашкеназские фамилии оформлялись иначе: через форманты -сон/-зон («сын»), -ман («человек»), -кинд («ребенок»), -бейн («кость»), -штам («ствол»), -ер, -с. У горских евреев Кавказа встречается грузинский суффикс -швили («дитя»). У евреев Израиля распространены суффиксы -ис/-ес, -и, приставка бен- и артикль Га-. Фамилия Лейбина стоит особняком: она прижилась в русскоязычной среде, где притяжательный суффикс -ин оказался естественным и понятным.

Встречается и вариант Лейбин — мужская форма. Оба варианта редки, но устойчивы. Если искать географию, то в дореволюционных записях носители фамилии чаще всего фиксировались в черте оседлости: на территории современной Беларуси, Украины и в западных губерниях Российской империи. После миграций XX века Лейбины рассеялись шире, но исходный корень остался тем же — лев из имени Лейб.