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

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

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

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