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

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