Скорее всего, фамилия Кореновский восходит к названию украинского города Кореновск или села Коренево в Курской области. Город Кореновск в Краснодарском крае имеет достаточно долгую историю. Известно, что годом его основания считается 1794, когда возникло селение черноморских казаков Кореневский (Коренивский) курень. Название было перенесено с одноимённого куреня Сечи, который был назван по селу Коренивка Малинского района Житомирской области. Вполне вероятно, что предок Кореновских родился и жил в одном из этих населенных пунктов. Согласно другой гипотезе, в основе этой фамилии лежит прозвище Корень, которое было образовано от аналогичного нарицательного со значением «часть любого растения». Возможно также, что прозвище Корень отражало особенности характера и поведения предка — упрямство, суровость.