Congrats on the new puppy! When I was a kid my neighbors had a Samoyed named Snowy!
Do you like that name, do you live where you get lots of snow?
You could also go with another snow related name like Frosty or Blizzard or something like that.