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

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

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

Из-за обсценной основы фамилия не фиксировалась в дворянских родословных книгах и не попала в дореволюционные справочники. Однако это не значит, что её нет в метрических книгах или ревизских сказках — просто она осталась в низовых слоях населения, где прозвища не переделывали на благозвучный лад. Единственная ономастическая параллель — фамилия Херувимов, но корень там совсем другой, а созвучие случайно.