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

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

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

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

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