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

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

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

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