USS New Orleans was the lead ship and prototype for the New Orleans-class frigates on active duty in Starfleet during the 24th century.
The USS New Orleans was commissioned in 2358. (Ship Recognition Manual, Volume 1: The Ships of Starfleet)
In the 2330s, a Bolian named Errigo Shalay was second officer of New Orleans, then commanded by Captain DeMontreville. (Stargazer novel: Progenitor)
The ship and class were named for the city of New Orleans, Louisiana, on Earth.