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

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

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

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