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

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

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

Однокоренные фамилии — Решетов, Решетников — куда более распространены, и они прямо указывают на мастера по решётам. Решемкин стоит особняком: форма на -емка вместо -етка говорит о более узком диалектном ареале. Скорее всего, фамилия закрепилась в нескольких сёлах Верхневолжья или Прикамья — именно там фиксируются говоры с формой «решемка».

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