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

Менее убедительна версия о связи с именем великого литовского князя Витовта (правил в 1392–1430 гг.). Его имя, по одной из гипотез, восходит к литовскому vietovė («местность»). Эта этимология красивая, но маловероятная для прозвища простого человека: называть крестьянина или ремесленника княжеским именем напрямую — нетипично для русской традиции. Обычно такие «громкие» прозвища давали в насмешку или по случайному сходству, но здесь более естественным выглядит именно бытовой корень «вытоптать».

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