По локалном веровању, назив села потиче од лешева монаха и мештана које су Османлије побиле средином 16. века у манастиру, који су после тога срушили. С друге, историографске, стране, у повељи кнеза Лазара, насталој на Хрисовуљи патријарха Спиридона из 1379. године, се потврђује даривање Црепа Вукославића обновљеном властелинству цркве Матере Божије и то: села Лештија, села Брестнице, села Голубовци, села Видови у Заструми, села Сињи Вир који је држао Драгослав Ветер. У том обновљеном властелинству улазило је и једно језеро односно блато на Годомину које се звало „Мртва Морава”. Овај извод из повеље кнеза Лазара указује на корен имена данашњег села много пре окупације Турака.[тражи се извор]
У насељу Лешје живи 352 пунолетна становника, а просечна старост становништва износи 46,3 година (44,4 код мушкараца и 48,1 код жена). У насељу има 118 домаћинстава, а просечан број чланова по домаћинству је 3,58.
Ово насеље је великим делом насељено Србима (према попису из 2002. године), а у последња три пописа, примећен је пад у броју становника.