According to Rarity, cutie marks were a measure of who you were, and appeared when you discovered your "Special talent". She quickly thought through the ponies she knew,  what they did for a living, their cutie marks and what those marks might mean, making a mental list: