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

Интересно, что прозвище Корень вообще было очень распространено в старину — его давали и крестьянам, и казакам. В документах XVI–XVII веков встречаются упоминания о крестьянине Корне в новгородских землях и о казаке Корне на Дону. Прозвище могло указывать и на род занятий: «кореньями» на Руси называли не только части растений, но и знахарей-травников, которые собирали целебные коренья. Вполне возможно, что предок Корененковых промышлял сбором лекарственных трав.

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

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