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

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

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

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