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

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

С точки зрения социального контекста, фамилии на -ин вообще чаще принадлежали крестьянским и посадским слоям, а не дворянству, и Гришеньина — не исключение. В метрических книгах XIX века такая фамилия фиксируется преимущественно в Ярославской и Костромской губерниях, что подтверждает её северное происхождение. Интересно, что в некоторых переписях встречается написание через «о» — Гришонин, что отражает местное аканье или ошибочную запись писаря.

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