all-star (adj.) Look up all-star at Dictionary.com
1893, originally of theatrical casts, from all + star (n.) in the "celebrated person" sense. From 1898 in reference to sports teams.