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

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

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

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