In looking for baby names for a baby due around the holidays I learned that Natalia is Latin and the exact feminine equivilant of Noel. Natalia is derived from the phrase 'natale domini' (birth of the Lord) and it used to be given to girls born during the Christmas season. Noel is the French word for Christmas.
So now you have a name suggestion for a boy or a girl. Other variations are Natalie or Natasha but you might also consider Mary or Noelle for girls or Christopher, Chris, Christian, Michael, Joseph or Nicholas for a boy.
Have fun!