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

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

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

Сравнение с однокоренными фамилиями помогает уточнить картину. Корюков и Корюкин — от той же основы, но с другим суффиксом. Корюшин — от прозвища Корюша (тоже от корюшки). А вот Корюненков стоит особняком: двойной суффикс -енк-ов выдаёт в нём фамилию, образованную от отчества второго порядка (внук Корюни). Это редкая и ценная деталь: такие фамилии часто несли конкретный указатель на родство, а не просто на занятие.

Точных данных о географической распространённости фамилии Корюненков мало, но по косвенным признакам (суффикс, основа) её стоит искать в Вологодской, Архангельской или Кировской областях. В любом случае, предок носителя этой фамилии не был знатным вельможей — скорее всего, он был крестьянином, рыбаком или ремесленником, которого в деревне знали по прозвищу, данному за внешность, характер или занятие.