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

Обратите внимание на суффикс -ецк-, типичный для польской, украинской и западнорусской ономастики. Он образует прилагательное от географического названия (как Замостье → Замостецкий). Форма на -ая — это уже женский вариант фамилии, характерный для русской традиции (мужская форма — Любинецкий). В польском языке аналогичная фамилия звучала бы как Lubieniecki.

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

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