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

Первая версия ведет к татарскому слову «rasma» — «уздечка, цепь». В старину решмой называли привесное украшение из бляшек на конской узде. В таком случае прозвище Решемка мог получить мастер, который изготавливал эти украшения. Менее вероятно, но допустимо, что так называли человека, который казался окружающим внешне приятным, «нарядным», подобно блестящей уздечке.

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

Сама слобода Решма оставила заметный след в русской истории. В начале 1612 года здесь останавливался князь Дмитрий Пожарский, направляясь с ополчением из Нижнего Новгорода через Кинешму и Кострому на освобождение Москвы от поляков. Позже, в правление царевны Софьи, Решма была пожалована князю Василию Голицыну в награду за второй крымский поход. Но наибольшую известность этим местам принес основанный неподалеку Макарьевский монастырь, созданный преподобным Макарием Унженским и Желтоводским чудотворцем.

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