Zyz, este fue el nombre que le dieron los fenicios a la ciudad cuando fue fundada en el 734 A.C. Este nombre significa flor y parece derivar de la forma de la ciudad, que al ser cruzada por dos ríos recuerda el perfil de una flor.
Panormos, este fue el nombre que le dieron los griegos que significa todo-puerto. Una vez más gracias a sus ríos y costa la ciudad se presentaba como un lugar perfecto para varios puertos. El nombre seguramente se mantuvo debido a la enorme influencia que tuvieron los griegos en toda la isla.
Panormus, así llamaban los romanos a la ciudad, es decir que mantuvieron su nombre y el cambio solo se debe a una diferencia en la pronunciación.
Balarm, al llegar los árabes el cambio debido a la pronunciación fue más marcado, pero también deriva del nombre anterior.
Balermus, este es el nombre con el que se conoció la ciudad durante el periodo normando, otro simple cambio a partir del anterior.
Palermo, nombre actual de la ciudad que se produce de la evolución del nombre anterior.
