Legendary clans are chosen by clan staff
We chose clans by how influential they were, if they were an icon in the community, if they have achieved something great, etc. Generally, exactly what a legend means in real life too.