Box named Olivia Nottebohm as its next chief operating officer, succeeding Stephanie Carullo who is retiring after six years in the role.