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

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

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

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