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

Фамилия образована по модели отчества третьего порядка. Лемишевский — это сын Лемишева, внук Лемиша. Сначала прозвище Лемиш закрепилось за человеком как основное именование, а затем легло в основу фамилии. Так потомок человека с прозвищем Лемиш со временем стал Лемишевским.

Сам по себе суффикс -ский в этой фамилии указывает на шляхетскую или дворянскую модель образования, распространенную на землях бывшей Речи Посполитой, в том числе на украинских и белорусских территориях. В отличие от простых крестьянских фамилий на -ов/-ев или -ин, фамилии на -ский часто носили те, кто владел землей или имел отношение к местности. Однако в данном случае перед нами не топонимическая фамилия (от названия села или местечка), а производная от прозвища — значит, её носитель скорее всего был выходцем из крестьянской или ремесленной среды, но в какой-то момент получил фамилию по более «благородной» модели.

Фамилия редкая, встречается в основном в западных регионах Украины и Беларуси, а также среди потомков переселенцев в Сибири и на Дальнем Востоке. В документах XIX века её носители записаны как государственные крестьяне и мещане.