Фамилия Корельские — типичный пример «географического» прозвища, которое закрепилось за родом. Её основа — название народа или местности. Проще говоря, Корельскими когда-то назвали человека, который пришёл из Карелии или был связан с этим краем. В древнерусском языке слово «корела» обозначало карельское племя, но носитель фамилии совсем не обязательно был карелом по крови. Чаще так прозывали славянина-переселенца, который обосновался в Новгородской или Московской земле, а окружающие запомнили его по прежнему месту жительства — «оттуда, из Корелы».

Окончание -ский указывает на принадлежность или происхождение, и в данном случае оно работает прозрачно: Корельский — «выходец из земли корелов» или «житель Корелы». Под Корелой в XV–XVII веках понимали не только весь регион, но и конкретный город-крепость (нынешний Приозерск в Ленинградской области). До Смутного времени Корела была столицей Карельского княжества и важным центром Водской пятины Новгорода. Если предок нёс службу в том уезде или торговал с северными землями, прозвище могло привязаться к нему именно по названию этого города.

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