Sus padres pertenecían a la pequeña nobleza local, acomodada, y Lezo contaba con algunos antepasados importantes: su tatarabuelo había sido regidor de la villa a comienzos de siglo, otro había sido obispo de Perú el siglo anterior, y su abuelo había sido capitán y dueño de un galeón.