Win all cups in all classes with a 1 Star or greater rank for a star to appear next to your name in Multiplayer mode and on the "Records" screen.