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

Другая, менее вероятная версия связывает Фиц с немецким словом «Fitz» — так в некоторых диалектах называли пронырливого, юркого человека. Но для фамилии Фицова, которая бытует в основном в центральных и южных регионах России, более правдоподобна славянская основа.

Суффикс -ов в мужском варианте (Фицов) указывает на принадлежность: «сын Фица». То есть предок носительницы фамилии был человеком по прозвищу или имени Фиц. Это типичная патронимическая модель, самая распространённая в русском языке. Интересно, что фамилия Фицова встречается реже, чем однокоренные Фиц, Фицко, что может говорить о её более позднем закреплении или о том, что родоначальник был единственным в своей местности, кого называли Фицем.