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