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

Есть и другая версия, менее надёжная, но заслуживающая упоминания. Некоторые Кореневские жили на реке Ниве, и фамилию могли осмыслить как «корент на Ниве», то есть «родом с Нивы». Однако здесь мы имеем дело, скорее всего, с народной этимологией, переосмыслением уже готовой фамилии под местный говор, а не с её исходным значением.

Версия с конкретным населённым пунктом подкрепляется историческим документом: в конце XVIII — начале XIX века помещики Кореневские владели землями в Мглинском уезде Черниговской губернии (сейчас это юго-запад Брянской области). Это указывает на то, что род был довольно зажиточным и оседлым, а сама фамилия к тому времени уже прочно закрепилась.

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