Starro is supposed to be closer to a Thanos-like figure. Yes, a giant starfish, but cunning and hyperintelligent. It's Starro the Conqueror because he has already conquered other galaxies and is coming for earth.

Space army, hyperspace travel / technology, in depth knowledge of the mysteries of the universe.

But yeah, a giant starfish Looks can be decieving.