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

Корень «Решул-» неочевиден. Вероятнее всего, он восходит к диалектному или старому слову «решуть» — так в некоторых русских говорах называли решето, сито. Тогда прозвище Решуль мог получить мастер, делавший решета, или торговец, торговавший ими. Менее вероятна, но не исключена связь с личным именем Решул — это могла быть уменьшительная форма от церковного имени Иеремия или от редкого Реш (например, от Решетник). В польской традиции фамилия могла произойти от названия местности Решуль (Reszul) в бывшей Речи Посполитой.

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

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