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

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

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

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