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

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

С точки зрения словообразования, фамилия образована с помощью типичного суффикса -ск-, который характерен для географических прозвищ и фамилий знати, но в народной среде он тоже встречался. Окончание -ая в женском роде указывает на принадлежность к роду Корельских.

В отличие от фамилий на -ов/-ин, которые чаще давали по отцу, модель на -ский/-ская в крестьянской среде была менее распространена, что может говорить о более позднем оформлении фамилии или о том, что предки относились к служилым людям, духовенству или переселенцам, которым было важно подчеркнуть своё происхождение из определённой местности.