Фамилия Ильюшихин — один из ярких примеров северной, а точнее новгородской, модели образования фамилий. Её выдают суффиксы -их- и -ин: основа «Ильюших» плюс типичный для Русского Севера суффикс принадлежности -ин. Такая конструкция означает «сын Ильюшихи», то есть человека, которого в округе звали Ильюшихой.

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

Фамилия Ильюшихин почти наверняка происходит из северных или центральных областей России, где суффикс -их- в фамилиях встречается чаще всего (Вологодчина, Архангельская область, частично Тверская и Ярославская). В южных говорах такая форма нехарактерна: там предпочли бы Ильюшин или Ильин.

Интересно, что фамилия Ильюшихин не такая уж и редкая, но её носители, как правило, сосредоточены в определённых регионах. Это делает её хорошим маркером для генеалогического поиска: если вы Ильюшихин, с большой вероятностью ваши корни ведут в северные губернии. В сословном отношении это почти всегда крестьянская или мещанская фамилия — дворяне с таким окончанием почти не встречаются.

С точки зрения словообразования, Ильюшихин стоит в одном ряду с фамилиями Петрушихин, Микулихин, Иванишин — все они построены по одной модели: основа на -их- плюс -ин. Это не «иностранный» суффикс, а чисто русская народная конструкция, которая в письменных источниках закрепилась довольно поздно, в XVII–XVIII веках, когда переписчики начали фиксировать уличные прозвища как фамилии.