Фамилия Тисцова — женская форма, мужской вариант — Тисцов. В основе лежит прозвище или нецерковное имя Тис, а за ним — название дерева. Тис — хвойное дерево с твёрдой древесиной, известное в южных и западных регионах России, на Кавказе и в Крыму. В старину человека могли прозвать Тисом за твёрдость характера, долголетие (тис живёт до нескольких тысяч лет) или за то, что он работал с этой древесиной — например, был столяром-краснодеревщиком, изготавливал луки или резные изделия.

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

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

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