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