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

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

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

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