Cincinnati, Ohio, perustettiin vuonna 1788, ja sen nimi oli alun perin Losantiville eli “Licking Riverin suuta vastapäätä oleva kaupunki”. Vain kaksi vuotta myöhemmin Luoteisterritorion kuvernööri kenraali Arthur St. Clair kuitenkin nimesi kaupungin uudelleen Cincinnatiksi Vallankumoussodan upseerijärjestön, Cincinnatin seuran, kunniaksi.
Kun virallinen nimi oli ratkaistu, Cincinnatin nopea kasvu 1800-luvun alussa sai aikaan useita lempinimiä; yksi sen arvostetuimmista on Queen City. Kun höyrylaivat auttoivat Cincinnatia nousemaan Ohio-joen tärkeimmäksi satamaksi, kaupunki kuljetti tavaroita sekä Itä-Yhdysvaltoihin että ulkomaille. Kaupungista, joka oli nopeimmin kasvava kansakunnan välillä 1835-1850, tuli Ohion suurin kaupunki ja Keskilännen suurin kaupunki ennen sisällissotaa.
Jotkut lähteet kertovat, että kaupungin ylpeät asukkaat itse julistivat ensimmäisenä upean kotinsa “kuningatarkaupungiksi” tai “lännen kuningattareksi”. Kauan ennen markkinointiiskulauseita ja järjestäytyneitä kauppakamareita asukkaat itse päättivät suurenmoisen ja loistokkaan kaupunkinsa kuninkaallisena. Vuoteen 1826 mennessä kirjoittajat Benjamin Drake ja Edward Mansfield kutsuivat kaupunkia “lännen kuningattareksi” kirjassaan Cincinnati. Sitten vuonna 1854 runoilija Henry Wadsworth Longfellow kirjoitti “Catawba Wine”, joka oli muistomerkki Cincinnatin viinitarhoista. Runonsa viimeisessä säkeistössä hän viittaa Cincinnatiin “lännen kuningattarena”.
Seuraavina vuosina Queen Citylle annettiin monia muita nimimerkkejä. Kun Cincinnati tuli tunnetuksi sianlihan pakkauskeskuksena 1800-luvun puolivälissä, sitä kutsuttiin usein nimellä “Porkopolis”. Se oli ohittanut sekä Dublinin että Belfastin maailman tärkeimpinä sianlihan pakkaamiskeskuksina, ja se oli pääasiallinen suolan sianlihan toimittaja Britannian laivastolle. Samaan aikaan ylpeytensä ylpeilevät asukkaat kutsuivat Queen Cityään myös “Amerikan Lontooksi”. Kun musiikki, taiteet, yliopisto ja ammattipesäpallo tulivat kaupungin iholle 1870-luvulla, Queen City tunnettiin myös “Amerikan Pariisina”.
Monet yritykset ja tuotteet ottivat käyttöön Queen City -nimen tuotteilleen ja yrityksilleen. Klubit, valmistajat, kaupat ja lääketieteelliset ryhmät käyttävät edelleen Queen Cityä nimissään. Cincinnati ei ole enää Ohion suurin kaupunki. Pääkaupunki Columbus omistaa nyt tämän tittelin. Nyt kun Cincinnati juhli kaksisataa vuotta 1988, uudempiin lempinimiin kuuluu Cincinnati USA, joka viittaa Suur-Cincinnatin alueeseen, joka kattaa 15 läänin alueen, johon kuuluu kolme osavaltiota, Kentucky, Ohio ja Indiana.