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