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

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

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

В современных справочниках по ономастике фамилия Коренская не считается редкой, но и не входит в сотню самых распространённых. Её носители встречаются в центральных областях России, на Украине и в Болгарии, что подтверждает связь с разными географическими источниками.