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

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

Вероятно, основатель рода был человеком из простого сословия: имя Гришеня — разговорная, домашняя форма, а не полное церковное имя. Фамилии такого типа часто получали крестьяне или мещане при переписях.

Известен один представитель фамилии, упомянутый в документах: Гришеневский Владимир Михайлович, родившийся в 1888 году под Смоленском. Он работал преподавателем в Монастырщинской средней школе, о чём сохранилась запись в Книге памяти Смоленской области. Эта деталь привязывает фамилию к смоленскому региону, где пересекались русские, белорусские и польские языковые влияния — что хорошо объясняет появление суффикса -ская у фамилии от русского имени.