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

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

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

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