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

Словообразовательная модель «прозвище на -ик → фамилия на -ов» типична для фамилий, возникших из профессиональных или характерологических прозвищ (например, Плотников, Шапошников). Однако в случае Грихутникова прозвище не указывало на ремесло, а прямо называло человека по имени. Это говорит о том, что фамилия могла закрепиться за крестьянином или посадским человеком, которого в документах записывали не по отцу, а по бытовому прозванию. Вероятно, первый носитель был известен в своей общине именно как «Грихутка» — либо из-за того, что его полное имя Григорий путали с тёзками, либо по какой-то личной особенности.

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

С точки зрения ономастики, фамилия Грихутников — показательный пример того, как личное имя может обрасти дополнительными суффиксами (сначала -ут-, потом -ик), а затем превратиться в фамилию. Это не титульная и не дворянская фамилия; её носители, скорее всего, принадлежали к крестьянскому или мещанскому сословию. Нет оснований связывать её с каким-либо редким ремеслом или диалектным словом — всё сводится к имени Григорий, которое в русской традиции давало десятки производных форм.