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

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

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

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

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