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

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

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

Не стоит думать, что фамилия обязательно древняя. Процесс её закрепления мог идти в разное время, вплоть до XIX века, и не всегда привязан к одной местности. Точное время и место появления конкретной ветви Лемишевых можно установить только через генеалогические разыскания.