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

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

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

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