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

Географически фамилия тяготеет к украинскому и южнорусскому ареалу. Форма с суффиксом -ыл-о типична для украинской ономастики, где такие прозвища легко становились фамилиями без дополнительных патронимических суффиксов. В русских говорах аналогичная модель тоже встречалась, но реже. Поэтому наиболее вероятная среда возникновения — казацкие или крестьянские общины Левобережной Украины, Слобожанщины или южных областей России, где ремесло решетника было востребовано. В писцовых книгах и ревизских сказках XVII–XVIII веков такие прозвища фиксировались именно как именования по профессии.

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