Фамилия Релижинская образована от прозвища Релижинский, и корень у нее не славянский, а польский. Скорее всего, в основе лежит польское слово religiancki, которое переводится как «ханжеский». Ханжой на Руси называли человека, который прикрывается показной добродетельностью и набожностью: такой человек мог подчеркнуто молиться при всяком случае, напоказ соблюдать обряды, но при этом не отличаться искренней верой. То есть прозвище Релижинский, а вместе с ним и фамилия, указывает не на род занятий или место жительства, а на определенные черты характера предка — его излишнюю, демонстративную религиозность.

Интересно, что в древнерусской традиции имена, составленные из двух корней, часто несли в себе пожелание или характеристику: Доброслав — «добрая слава», Яромир — «сильный народ», Милогост — «милый, дорогой гость». Фамилия Релижинская стоит в этом ряду особняком: она не прославляет предка, а фиксирует его поведенческую особенность, причем с явно неодобрительным оттенком. Такие прозвища давали не случайно — они должны были предостеречь окружающих от лицемерия или высмеять чрезмерное благочестие.

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