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