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

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

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

В писцовых книгах и ревизских сказках XVII–XVIII веков подобные прозвища фиксировались нечасто, так как считались «неблагозвучными» для официальных документов. Однако именно эта редкость и делает фамилию ценной для историка: она сохранила архаичную народную веру в магию имени, которая была широко распространена у славян до принятия христианства и долго держалась в крестьянской среде.