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