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

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

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

Если сравнивать с однокоренными фамилиями — Витов, Витушкин, Витохин, — то Витова выделяется именно прозрачной связью с качеством или манерой поведения, а не с ремеслом. Это редкий случай, когда прозвище описывает не занятие, а стиль речи или внешность.