Audelia \a(u)-de-lia\ as a girl's name is a variant of Audrey (Old English), and the meaning of Audelia is "noble strength".
The baby name Audelia sounds like Adelia, Adalia, Adela, Adella, Adelie, Ahdella, Udelia, Odelia and Yudella. Other similar baby names are Ardelia and Aurelia.