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

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

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

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