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

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

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