The name Fidelia means Faithful, Loyal and is of Spanish origin. Fidelia is a name that's been used primarily by parents who are considering baby names for girls.