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