Densetsu no Stafy
Despite coming down from the sky and living underwater, Stafy is neither a starfish nor a star. When asked, the developers' usual response is simply that he is "the Prince of Pufftop".
Contributed by Mass Distraction
The fifth game in the Densetsu no Stafy series, The Legendary Starfy, is the first and only Stafy game to get a worldwide release thus far.
Contributed by Mr. Kite