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

Географически фамилия редкая. По данным переписей и телефонных справочников, носители Гришуиных встречаются в основном в Вологодской и Архангельской областях, что подтверждает северное происхождение модели с -уй. В центральных регионах России эта фамилия почти не фиксируется. Встречается также вариант с ударением на последний слог — Гришуинá, что характерно для некоторых говоров Русского Севера.

С точки зрения сословной принадлежности, Гришуины, скорее всего, были крестьянами или посадскими людьми. Имя Гришуй не встречается в дворянских родословных книгах, а в писцовых книгах XVII века такие формы фиксируются у черносошных крестьян и ремесленников. В ономастическом словаре Б. Унбегауна модель с -уй упоминается как одна из редких, характерная для неофициальной антропонимии.

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