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

Основа фамилии — польское слово korzeń, то есть «корень». По-польски это звучит как «кожень», поэтому в русской передаче буква «е» после «р» — условность. Чаще всего фамилии с таким корнем давали по названию населённого пункта: в Польше есть несколько мест с названиями типа Корзенёво, Корзенёва, Корзенёвка. Суффикс -евски в польском языке — притяжательно-топонимический, он означает «из такого-то места» или «владеющий таким-то поместьем». Следовательно, первый носитель фамилии Кореневски был либо шляхтичем, владевшим деревней Корзенёво, либо выходцем оттуда.

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

В России и странах бывшего СССР фамилия Кореневски встречается редко и почти всегда указывает на польские корни предков. Если ваши предки носили эту фамилию, велика вероятность, что они происходили из западных губерний Российской империи (Царства Польского, Виленской, Гродненской, Волынской губерний) или были переселенцами-поляками в Сибирь и на Дальний Восток. В польском языке сохраняется написание Korzeniewski, и это один из тех случаев, когда орфография фамилии — прямой ключ к её национальной принадлежности.