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

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

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

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