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

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

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