Stella is an awesome name!
Isn't Stella also the name of the skunk in Over The Hedge -- the one that has a makeover to fake out the snooty cat? I think that character, played by Wanda Sikes (sp?), is fantastic.
We named our female Bridgette. I wanted "Gidget" from the T.V. series but the kids voted me down. Since getting her, we've now watched all the Gidget shows and the kids use Gidget as a nickname, too. Also love the rhyming potential as in "Snidget," "Widget," etc.
Back to Stella, though. I've heard that dogs love the "t" sound and Stella has that!
Have fun with your new baby.