The Toronto Marlies have named Steve Sullivan as their new head coach, the team announced on Thursday.