The Los Angeles Memorial Coliseum will be renamed the United Airlines Memorial Coliseum after the first naming rights deal in the history of the iconic venue was struck, USC said.