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

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

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