Фамилия Херег — редкий случай, когда за основу взято не славянское имя или прозвище, а, скорее всего, географическое название или этноним. В русской ономастике фамилии с таким корнем почти не встречаются, что сразу указывает на её нерусское или, точнее, невосточнославянское происхождение.

Самый вероятный источник — топоним Херег. Так называется один из островов в архипелаге Далмация (современная Хорватия), а также встречаются селения с похожим названием в Венгрии и Австрии. В этом случае фамилия могла возникнуть как прозвище переселенца: «человек с Херега» или «тот, кто родом из Херега». В русской среде такую фамилию могли получить выходцы из западных или южных земель, попавшие в Россию, например, в XVIII–XIX веках.

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

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

Таким образом, фамилия Херег хранит память о географическом или социальном происхождении своего первого носителя, и её значение лежит не в русской, а в европейской (венгерской или хорватской) языковой среде.