The Orlando Magic named Jacque Vaughn its new head coach, the team announced Saturday.