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

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

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

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