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