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

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

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

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