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

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

Фамилия образована по стандартной патронимической модели: к основе Решетарь добавился русский суффикс принадлежности «-ов», что буквально значит «сын Решетаря». Затем от мужской формы по тому же принципу возникла женская — Решетарова.

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

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