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

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

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

С точки зрения словообразования, фамилия Налиухины стоит в ряду «речных» фамилий вроде Вяткины, Камины, Иртышовы. Отличие в том, что основа — не имя крупной реки, а локальный гидроним, что делает фамилию маркером конкретного микрорегиона. Если ваши предки — Налиухины, ищите корни не в центральной России, а на северо-востоке, в междуречье Вятки и Моломы.