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