Фамилия Лебины (в мужском варианте — Лебин) образована по самой распространённой в русском языке модели: от основы, оканчивающейся на согласный, с помощью патронимического суффикса -ин. Это значит, что в основе лежит прозвище или нецерковное имя прямого предка — Леба. Что могло означать это слово?

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

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

Фамилия Лебины — это не единичное явление, а часть большой группы фамилий, образованных по той же схеме: Лебин, Лебихин, Лебёдкин, Лебедев. Разные суффиксы указывают на разные региональные традиции. Суффикс -ин типичен для северных и центральных областей России, а также для Поволжья. Поэтому носители фамилии Лебины чаще всего происходят именно из этих мест.

В дореволюционных переписях фамилия фиксировалась и в крестьянской, и в мещанской среде. Сословной привязки у неё нет: «Леба» могло быть прозвищем и зажиточного крестьянина, и ремесленника, и дворового человека. Точное время появления фамилии установить сложно — массовое закрепление фамилий у крестьян произошло только в XIX веке, но сама основа могла возникнуть на несколько столетий раньше.