Qulajaj o "garganta de agua" fue su primer nombre, posteriormente fue renombrada por los kiche's como Xelajuj Kej o "lugar de los diez venados" y finalmente Xelajuj No'j o "bajo las diez sabidurías". Ya existía su nombre en el Popol Vuh y se le conocía como Xelajuj.

Existía desde antes de la época precolombina. Cuando arriba Pedro de Alvarado con las tropas españolas, acompañado de los tlaxcaltecas y cholultecas durante la colonización y lucha contra Tecún Uman. Tras morir el principe Kiché se le denominó "Quetzaltenango" o "bajo la muralla del quetzal", siendo un 15 de mayo de 1524. 

Desde entonces se le conoce oficialmente así, pero los locales no olvidamos el nombre Xelajú y por ende su historia. Desde la fundación de la ciudad actual como la conocemos ahora y sus diversas transformaciones sociales, políticas, arquitectónicas y demás, han pasado ya 495 años. Por ello en este día saludamos a la ciudad que nos vió nacer y en la cual esperamos descansar y celebramos su historia y personajes ilustres.