I think you should go with a name that means something to you and the heck what other people think, tho...having said that...I really like Stewie haha. Zeus is a typical name for small dogs I hear a lot, much like: Rocho, killer, titan and the like...but who cares what I think! Right??
enjoy you're new puppy, you lucky bum!