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

Уже в XV–XVI веках такие прозвища, передаваясь из поколения в поколение, превращались в фамилии, и дети мастера становились Решетунами. Интересно, что у всех славян образ решета и сита был не только бытовым, но и культурным. Об опытном человеке говорили, что он «прошел сквозь сито и решето»; о различном отношении к новому и старому — «новое ситце на колку нависится, а старое и под лавкой наваляется»; о бессмысленном занятии — «носить воду решетом». Эти поговорки показывают, насколько глубоко предмет врезался в народное сознание.

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