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

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

Географически фамилия тяготеет к Вологодской, Костромской и Архангельской областям — именно там закрепились формы на -ухин. В переписных книгах XVII века встречаются крестьяне с прозвищем Гричуха, но как фамилия Гричухин оформилась позже, в XVIII–XIX веках, когда закрепилась трёхчленная модель имени. Сословно — почти наверняка крестьянская или посадская: дворяне с таким окончанием не фиксируются.

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