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

Основа фамилии — топоним Любин. Это название нескольких населенных пунктов в Польше (например, Любин в Нижнесилезском воеводстве) и в Беларуси. Человек, получивший прозвище «Любинский», происходил из такого места. Корень «люб-» в славянских языках связан с понятием «любить», «милый», «дорогой», так что название села могло означать «милое, любимое место». Однако прямое прозвище от прилагательного «любимый» маловероятно: для этого в русской традиции существовали фамилии Любимов, Любавин, а суффикс -инский/-инска в таком значении почти не используется.

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

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