Lola's birthday is the day after Christmas and I got her in April so I was not thinking along the lines of anything Christmas related. In hindsight I wished I would have added the name Noël to her name, Like Lola Noël or just plain Noël. I know of a pup named Paris Noël Besides finding the name Noël pretty it seems to go well with most other names and since I am assume your new little girl was born during the Christmas season it would be a nice addition to the name you choose.
How about Holly Noël Ok LOL maybe a bit much
Congrats on the new puppy, can't wait to see the photos