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

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

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

Однокоренные фамилии — Лемешев, Лемехов, Лемешонок — показывают, что основа была живой и распространенной. В отличие от Лемешевых, которые могли возникнуть в западнорусских землях, Лемешковы тяготеют к восточнославянскому ареалу с твердым окончанием на -ов. Точное время появления фамилии установить сложно: прозвища такого типа фиксируются в документах с XV–XVI веков, но сама фамилия могла оформиться и позже, в XVII–XVIII веках, когда крестьянские родовые имена стали записывать в ревизских сказках.