asterina stars are very prolific. If you are seeing two, there are probably many more that are hidden. They are more active at night so you might surprise them with a flashlight in the middle of the night.
As far as where they come from, they hitchike in on rock, corals macroalgaes etc. During the day they tend to hide in the rock crevices.