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