First of all CONGRATS!!!!
If I had a pup name Sophie I would stick with the "S" so here is a list I came up with:
Stormy
Sampson
Skylar
Stevie
Sabine
Stanley
Starbuck
Sean (Shawn)
Shadow
Sanders
Shannon
Sammie (Sam)
Scott or Scotty
Saxton
Samuel
Sanford
Shiloh
Good luck with a name!!!