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

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