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

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

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

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

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

О точной дате возникновения фамилии судить сложно: массовое закрепление фамилий у крестьян центральной России произошло в XIX веке, но отдельные упоминания могли быть и в XVII веке среди служилых людей. Искать документальные следы стоит в ревизских сказках и исповедных росписях Воронежской и Рязанской губерний — там фамилия встречается с конца XVIII века.