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

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

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