Фамилия Витушкина образована от просторечной формы крестильного женского имени Виктория — Витуша или Витушка. Имя Виктория в переводе с латинского языка означает «победа, победительница». Виктория — в римской мифологии богиня победы, называвшаяся сначала Вика Пота. Она соответствует греческой Нике. В Риме Виктории был посвящен храм на Палатине и алтарь в курии сената, воздвигнутый при Августе. В надписях и на монетах эпохи империи Виктория изображалась обычно как олицетворение победы того или иного государя в войне. В результате, потомок женщины, обладающей именем Виктория, со временем получил фамилию Витушкина. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Витушкиных можно лишь на основании генеалогических исследований.