Najstaršie známe fosílie hviezdičkovitých (asteroidea) datujú do ordovického obdobia, pred asi 485 až 443 miliónmi rokov. Tieto rané formy boli primitívnejšie ako moderné morské hviezdy.
Päťnohé morské hviezdy, ktoré dnes poznáme, sa pravdepodobne vyvinuli neskôr, v silurickom období (pred asi 443 až 419 miliónmi rokov).