Новий Орлеан отримав назву Хорнетс тому що старі Шарлотт Хорнетс переїхали туди. Першою командою Нового Орлеана був «Джаз». Повернення Нового Орлеана після урагану Катріна та гордість від перебування там, дехто відчув, що настав час перетворитися на птаха штату. Крім того, Шарлотта хотіла повернути свою стару назву, а не Bobcats. 22 лютого 2020 р.
Враховуючи, що Шарлотта вже була домом для команди під назвою «Кароліна Пантерс» з Національної футбольної ліги, дизайнер Кріс Вейллер подбав про створення логотипу, який не буде схожий на логотип «Пантер». Також було припущення, що Джонсон вибрав назву «Бобкетс» на основі свого імені.
Ця назва походить від запеклий опір міста британській окупації під час війни за незалежність, що спонукало британського командувача лорда Корнуолліса назвати його «справжнім осиним гніздом повстання».
Оскільки коричневий пелікан є птахом штату Луїзіана, власники франшизи вважали, що він краще резонуватиме в місті Новий Орлеан. Після того як Том Бенсон купив команду в 2012 році приблизно за 338 мільйонів доларів, він вважав, що між містом і назвою Хорнетс немає жодного зв’язку.
У 2013 році Хорнетс оголосили, що змінять свою назву на Нью-Орлеан Пеліканс після сезону 2012–2013 років.. З 2014 року НБА офіційно розглядає франшизу Нового Орлеана як команду розширення, яка почала грати в сезоні НБА 2002-03.
4 грудня 2012 року Yahoo! Sports повідомляв, що Хорнетс змінить свою назву на New Orleans Pelicans, починаючи з сезону 2013-14. Назва команди натхненна птахом штату Луїзіана, бурим пеліканом.