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

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

Географически фамилия редкая, встречается в основном на стыке русских и украинских территорий: в Белгородской, Курской, Воронежской областях, а также на Кубани. Вариант с двойным суффиксом (-енк- + -ов) — характерный признак фамилий, которые «перешли» из малороссийской среды в общероссийскую в XVIII–XIX веках. Другие однокоренные фамилии — Коренев, Коренюк, Корень — образованы от того же корня, но с разными формантами, что подчёркивает локальность и разницу в социальном происхождении: Коренченков звучит как фамилия крестьянская или мещанская, без дворянского оттенка.