What other name candidates have been proposed? "Seamonkey" does not really sound like a software product. I nominate "Allizom" from the april fool joke. It sounds a bit exotic, refers directly to old Mozilla and brings its own marketing slogan: "Allizom - Because MSIE is a Real Joke"

(From Alex: You're barking up the wrong tree. :) Take it up with #seamonkey .)

As far as the Sea Monkeys go, the name has already been exploited by commercial interests.
http://seamonkeys.3wpages.com/

http://www.classicgaming.cc/pc/monkeyisland1/desktop_wallpaper.php