Фамилия Рельская — женская форма фамилии Рельский, которая образована по типичной для восточнославянского ономастикона модели с суффиксом -ск-. Этот суффикс обычно указывает на дворянское или шляхетское происхождение, а также на связь с географическим названием: владельческий топоним или место рождения первого носителя. В отличие от простых патронимических фамилий на -ов/-ев или -ин, фамилии на -ский/-цкий в XVI–XVII веках чаще всего получали выходцы из польско-литовской среды или русские служилые люди, получившие поместья.

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

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

Встречаемость фамилии Рельская невысокая. По данным открытых источников, она фиксируется преимущественно на западе России и в Беларуси, что подтверждает её возможное польско-литовское происхождение. Известных исторических носителей фамилии, оставивших заметный след, не выявлено — это рядовая дворянская или однодворческая фамилия, не попавшая в громкие генеалогии.

Таким образом, фамилия Рельская — скорее всего, потомок топонима, указывающий на владение или происхождение из села с корнем «Рель-». Её носительницы могут с высокой долей вероятности вести род от мелкопоместной шляхты или служилых людей западных губерний Российской империи.