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

Исходное слово — нарицательное «корень», часть любого растения. Но в прозвищах оно редко указывало на ботанику: скорее метафорически описывало суть человека. Устойчивость, основательность, а иногда и упрямство — вот что видели в таком человеке соседи.

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

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

Если говорить о сословии, то фамилии на -енко редко носили дворяне — в основном это были казаки, крестьяне и мещане. Корененковы, скорее всего, происходят из крестьянской или казачьей среды, где прозвища цеплялись намертво и передавались детям.