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

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

Менее вероятно, но возможно, что основа восходит к древнерусскому глаголу «тысати» (в значении «ударять», «колотить»). В таком случае Тысом могли прозвать человека с грубой, резкой манерой общения или того, кто занимался отбивкой кос, чеканкой. Однако эта версия слабее, так как глагол практически не сохранился в живых говорах, а фамилии от названий деревьев встречаются гораздо чаще.

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