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

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

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

В словарях русских фамилий (например, у Б. Унбегауна) модель с суффиксом -ин от женских основ описывается как архаичная, но устойчивая. Фамилия Любина — один из таких живых примеров. Она не имеет отношения к дворянским родам или знаменитым историческим личностям, но её бытование в разных уголках страны — от Архангельской области до Урала — говорит о том, что предки носителей этой фамилии были простыми людьми, часто — женщинами, чьё имя или прозвище запомнили потомки.