Фамилия Лемешкин образована от прозвища Лемешка, и у этого прозвища — три основных версии происхождения, каждая из которых по-своему рисует возможный облик предка.

Самая бытовая версия отсылает к лемешке — так в старину называли пресную кипяченую болтушку или жидкий кисель, который варили из разной муки и ели с солью и маслом. Если прозвище пошло отсюда, то предок Лемешкиных был либо большим любителем этого сытного блюда, либо сам его часто готовил — скажем, работал в людской кухне или в артельной стряпне.

Вторая версия — ремесленная. В основе лежит слово «лемех»: режущая часть плуга или сохи, та самая металлическая деталь, которая вспарывает землю. Тогда Лемешкой могли прозвать крестьянина-пахаря или, что не менее вероятно, кузнеца или мастера, который правил и чинил плуги. Фамилия Лемешкин в таком случае — прямой след тяжелого земледельческого или кузнечного труда.

Третий вариант — по глаголу «лемешить», что в диалектах означало «ходить медленно, вперевалку, как ходят за сохой». Если так, то прозвище дали человеку с особой, неторопливой походкой — не от лени, а от привычки ступать размеренно, следом за плугом по борозде.

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

Из трех версий самая правдоподобная — вторая, от «лемеха». Она подкреплена и тем, что в русских говорах слово «лемешка» как «еда» встречается реже и локальнее, а «лемех» — общеупотребительный термин, связанный с главным занятием крестьянина. К тому же прозвища по орудиям труда давали чаще, чем по кушаньям.