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

Словообразовательная модель типична для русских фамилий: суффикс -ок превратил основу в уменьшительное имя, а затем патронимический суффикс -ов добавил значение «сын Корзенка» или «потомок Корзенка». Фамилия стоит в ряду таких же «одежных» фамилий, как Шубин, Тулупов, Кафтанов, но с той разницей, что корзно — архаичный, книжный предмет одежды, вышедший из обихода уже к XVI–XVII векам. Это делает фамилию более редкой и указывает на возможную книжную или церковную среду её возникновения: прозвище могли дать не в быту, а в письменной фиксации, например, при переписи.

Географически фамилия Корзенков тяготеет к центральным и южным регионам России. Встречается в Тульской, Рязанской, Воронежской областях, реже — на севере. Встречается и вариант Корзенков с ударением на второй слог, что характерно для южнорусского акающего говора. Написание с буквой «з» устойчиво, но в старых документах XVIII–XIX веков можно найти формы «Карзенков» и «Корзинков» — это следы диалектного произношения и путаницы с фамилией Корзинкин, образованной от слова «корзина».

Есть и вторая, менее вероятная версия: от календарного имени Корнилий в его просторечной форме Корней. Но тогда ожидалась бы фамилия Корнеенков или Корнейков. Промежуточная форма «Корзенок» могла возникнуть при стяжении — Корней → Корн- → Корзенок, но это натяжка. Первая версия, от корзна, надёжнее и этимологически прозрачнее.