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

В народе считали, что решётным делом лучше всех владеют владимирцы и костромичи. Отсюда и возможная география фамилии: её корни стоит искать в центральной России, в Поволжье. Язык сохранил память об этом предмете быта в пословицах: «Дурака учить, что решетом воду носить», «Пьяный решетом деньги меряет, а проспится — и решета не на что купить», «Бей в решето, коли в сито не пошло», «Счастье не перепелка, решетом не накроешь».

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

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