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

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

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

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