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

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

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