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

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

Географически фамилия привязана к западу и юго-западу бывшей Российской империи. Больше всего шансов, что предки жили на территории современной Беларуси, западной Украины или в пограничных губерниях России (Черниговская, Могилёвская). Там активно использовался суффикс -ский/-цкий для обозначения дворянства и духовенства, но со временем такие фамилии «спустились» и к крестьянам после отмены крепостного права, когда бывшим помещичьим крестьянам давали фамилии по названию деревни.

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