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

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

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

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

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