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