[3] Era el hijo segundogénito del hidalgo castellano Fernão Eanes de Lima[4] (Galicia, ca.[2][5][6] Sus abuelos paternos eran Álvaro Rodrigues de Lima (n. Galicia, ca.Tenía dos hermanos, uno mayor llamado Álvaro Rodrigues de Lima (n. ca.El 24 de enero de 1429, el rey Juan I le confirmó a Leonel los señoríos de su hermano Álvaro que falleció sin sucesión legítima a principios de dicho mes, siendo estos los ya citados Fraião, Coura, São Martinho, Santo Estêvão, Jaraz, Val de Vez y el Paço da Giela,[6] las cuales dicho monarca había donado a su padre en 1405,[7] por lo que Leonel se convirtió en el tercer señor feudal.[8] El nuevo regente del reino lo mandó junto a Ruy Gomes de Alvarenga en 1442 a participar en una embajada a la Corona de Castilla para demostrar que la exregente Leonor no tenía derechos como para ocupar dicho cargo.
