Фамилия Лубенцова образована от прозвища Лубенец. Чаще всего так называли человека, который был родом из украинского города Лубны в Полтавской области. Город стоит на реке Суле, известен с X века, а в XVI–XVII веках принадлежал князьям Вишневецким. Название города, скорее всего, связано со словом «луб» — так называют кусок коры липы, вяза или других лиственных деревьев вместе с внутренним волокнистым слоем. Житель Лубен, соответственно, получал прозвище Лубенец.

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

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

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