Lelia as a name Lelia is a feminine given name of Italian and Spanish origin. It is derived from the Latin name Lelia, which was a nickname for women named Aurelia, Cornelia, or Othelia. The name Lelia became popular in the late 19th and early 20th centuries in the United States, possibly due to its …