El apellido Leudo es un apellido de origen gallego-portugués. Se cree que proviene de la palabra gallega leudo, que significa valiente. Los Leudo son una familia antigua y distinguida de Galicia y Portugal, con una larga historia de servicio a la Iglesia y a la Corona. Los Leudo han estado presentes en la historia de Colombia desde el siglo XVI, cuando llegaron a la región como colonos. Desde entonces, los Leudo han contribuido a la cultura colombiana de muchas maneras, desde la agricultura hasta la educación. Los Leudo han producido algunos de los más destacados líderes políticos, militares, religiosos y académicos de Colombia.
La primera persona con el apellido Leudo en llegar a Colombia fue Juan Leudo, quien era un comerciante. No se conoce la cantidad de hijos que tuvo.