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

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

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

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