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

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

Интересно, что фамилия Гришенина — женская форма; мужской вариант, Гришенин, встречается реже. Оба варианта сохраняют ударение на втором слоге: Грише́нин. В документах XIX века такая фамилия встречается преимущественно в Курской, Воронежской и Харьковской губерниях, что подтверждает её украинские корни. По данным переписей, носители фамилии чаще всего были государственными крестьянами или однодворцами — потомками служилых людей, охранявших южные рубежи России.

Таким образом, фамилия Гришенина напрямую связана с именем Гришеня: это не искусственное образование, а живое семейное прозвание, закрепившееся за потомками человека, которого в быту звали ласково Гришеней.