Yes, it IS common.
When dealing with a healthy starfish, the leg will grow back and the one that "fell" off could become another star.
When dealing with most starfish in most aquaria, the leg falling off is quite possibly a sign that your critter is starving to death and is on it's way to the great reef in the sky.