Фамилия Гришенева образована от просторечной формы крестильного имени Григорий — Гришеня. Имя Григорий в переводе с греческого означает «бодрствующий» и было широко распространено на Руси благодаря почитанию святого Григория Богослова и других святых с этим именем. В народной среде имя быстро обрастало уменьшительными и обиходными вариантами: Гриша, Гришутка, Гришаня, Гришеня. Последняя форма — Гришеня — и стала непосредственной основой для фамилии.

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

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

Географически фамилия Гришенева встречается в основном в центральных и северных регионах России, а также в Поволжье. Это объясняется тем, что имя Григорий было особенно популярно в крестьянской и мещанской среде, где имена давали по святцам, а Григорий приходится на несколько дней в году. Фамилия не относится к дворянским или княжеским — её носители, скорее всего, были вольными крестьянами, ремесленниками или церковнослужителями, поскольку имя Григорий часто давали в честь святых, почитаемых в православии.

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