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

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

Версия о происхождении от личного имени Нухтил (гипотетическая форма от Нух — библейского Ноя) маловероятна. Имя Нух известно у мусульманских народов, но для русских фамилий оно нехарактерно, а суффикс «-ил» для отчества нестандартен. Поэтому ремесленная гипотеза — основная и самая логичная.

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