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

Интересная деталь — топоним Корела. До XVII века это был не просто город, а центр Карельского княжества и административный уезд Водской пятины Новгородской земли. Когда эти территории вошли в состав Московской Руси, жители, переезжавшие в другие регионы, получали прозвище по месту выхода. Так и появились Корельские — как указание на то, что человек «из Корелы» или «с корельской стороны».

Суффикс -ск- в фамилии типичен для географических прозвищ, которые позже закрепились как фамилии. Такая модель образования (основа + -ский) в XVI–XVII веках была распространена среди служилых людей и духовенства, но встречалась и у крестьян, особенно при переписях населения. Если сравнивать с однокоренными фамилиями — Корелин, Корелов, Корельцев, — то Корельский звучит более «официально» и чаще указывает на конкретный населённый пункт, а не на этническую принадлежность.

Встречаются разные варианты написания: Корельский и Карельский. Первый — более старый, через «о», он ближе к историческому названию города Корела. Второй вариант появился позже, под влиянием современного названия республики.