Una antigua teoría del siglo XVI hacía derivar el nombre de la ciudad de una palabra del fenicio o de la lengua indígena tartesia Spal, que significaría «tierra llana». Lo más probable es que proceda del nombre fenicio Hisbaal, documentado como nombre de persona en la Biblia y en otros textos: Baal alude a la divinidad, y His admite diversas interpretaciones en fenicio (‘vive’, ‘regalo de’, ‘varón de’), por lo que su significado originario bien pudo haber sido ‘Regalo de Baal’, o bien haber tomado el nombre de un personaje de origen fenicio llamado Hisbaal que hubiera dado nombre al puerto o a un castillo en este lugar. Tras la conquista, los romanos latinizaron el topónimo primero como Hispal y luego como Hispalis, que en época andalusí varió a Ishbiliya (árabe أشبيليّة), debido a la sustitución de la «p» (fonema inexistente en árabe) por «b» y de la «a» tónica por «i» (fenómeno característico del árabe hispánico conocido por imela), de donde procede la actual forma Sevilla.

​

El lema de la ciudad, presente en numerosos edificios, es «NO8DO», donde el 8 presenta forma de madeja de lana. La tradición popular sevillana lo lee como «No madeja-do», lo que querría decir «No me ha dejado»; se trata de una tradición sin base documental y que tiene su origen en Argote de Molina (1588). El lema se interpreta como una supuesta referencia a la lealtad que mantuvo la ciudad a Alfonso X el Sabio en la guerra contra su hijo Sancho en el siglo XIII. Según otra interpretación propuesta por Emilio Carrillo en 2005, el 8 representaría en realidad un nudo, que se dice «nodo» en latín; símbolo de unión en torno al monarca Alfonso X.

También son tradicionales de la ciudad los versos inscritos sobre el arco de la puerta de Jerez, que, traducidos, resumen la historia de Sevilla de este modo:

Hércules me edificó,
Julio César me cercó
de muros y torres altas,
el Rey Santo me ganó
con Garci Pérez de Vargas.³¹​

El escudo de armas de Sevilla, aunque se presenta con algunas variedades de diseños y colores, se ha mantenido a lo largo de la historia con una configuración fundamental en la que se evocan las figuras del rey Fernando III de Castilla, y la de los obispos hispano-visigodos, Isidoro de Sevilla y Leandro de Sevilla. El último cronista de armas oficial de España, Vicente de Cadenas y Vicent, lo describió en el lenguaje heráldico de la siguiente forma:

En campo de plata, sobre estrado de gules, sentado en un trono de oro, y surmontado de un baldaquín de púrpura, un rey vestido de púrpura y manto de armiño, coronado de oro, con una espada en la diestra y un mundo en la siniestra, acompañado de dos obispos vestidos de plata y oro, con mitra y báculo de oro. En punta el monograma «NO8DO» de oro.

Vicente de Cadenas, Heráldica de las Comunidades Autónomas y de las capitales de provincia, pág. 60, Ed. Hidalguía, Madrid, 1985, ISBN 840006047

Ostenta los títulos de «Muy Noble», «Muy Leal» (ambos desde la Edad Media), «Muy Heroica» (otorgado por Fernando VII en 1817), «Invicta» (por Isabel II, 1843) y «Mariana» (por Franco, 1946).