Фамилия Витюшов образована от имени Витюш, которое является народной формой имени Виктор. Мужское крестильное имя Виктор в переводе с латинского означает «победитель». Таким образом, потомок человека, обладающего именем Витюш, со временем получил фамилию Витюшов.