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

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

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

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