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

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

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