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

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

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

Интересная особенность: в отличие от большинства фамилий на -ов/-ин, которые закрепились в XV–XVII веках, фамилии на -ский у крестьян массово фиксировались позже, в XVIII–XIX веках, при переписях. Поэтому Решетиловская — фамилия относительно поздняя по времени оформления, но с древним прозвищем-основой, уходящим в ремесленные и бытовые реалии Древней Руси.