Legendary status is awarded to players who are a part of a crew that's performing outstandingly in the current season's Crew Championship. The status is awarded depending on how your crew's RP is to the Crew at the top of the leaderboard. 

Remember that Legendary status can be lost as well as gained, so make sure your crew keeps earning RP to hold on to it!