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

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

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

По сословной принадлежности носители фамилии, вероятнее всего, были государственными крестьянами или мещанами. Дворянские роды с такой фамилией в «Бархатной книге» и «Общем гербовнике» не зафиксированы. Встречаемость фамилии крайне низкая: по открытым данным, основная масса носителей живёт в центральной России и Западной Сибири, что типично для фамилий, возникших в поздний период (XVII–XIX века) и не успевших широко разойтись.

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