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

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

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

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