Фамилия Кореньков — одна из тех, что образована от прозвища, а не от крестильного имени. В основе лежит слово «корень». Прозвище Коренек могли дать человеку не только за упрямство или суровый нрав, как принято считать. Ономасты (например, Б. Унбегаун в «Русских фамилиях») отмечают, что прозвища от названий частей растений часто давали по внешнему сходству: коренастому, приземистому мужчине с крепкой фигурой. Версия про «упрямый как корень» тоже имеет право на жизнь, но она менее конкретна и скорее вторична.

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

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

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