Protoreaster nodosus est parfois appelée l'étoile de mer aux pépites de chocolat. Son corps est couvert de petites bosses sombres, qui ressemblent effectivement à des morceaux de chocolat.