Durante la época prehispánica, en el territorio de Sololá habitaron los Tzutuhiles, posteriormente los kichés y kakchiqueles quienes originalmente formaban un solo pueblo para posteriormente dividirse, debido a esto se cree que su nombre se origina del vocablo “Tzolojha” o “Tzolojyá” que en los tres idiomas significa Agua de saúco y otra versión afirma que el nombre de Sololá proviene de los vocablos Tzol que significa en kackchiquel volver o retornar, ol partícula o continuación y yá que es agua; quedando todo junto como: retornar o volver al agua, aunque anteriormente su nombre no era Sololá sino Tecpán Atitlán que significa Palacio del señor de Atitlán.
Durante el período colonial, en 1,547 se le denominaba Asunción de Nuestra Señora de Tecpán Atitlán (se usaban también Tzololá o Asunción Sololá). El territorio se encontraba dividido por dos municipios (Tecpán Atitlán o Sololá y Atitlán) y en el año de 1,730 se formo la Alcaldía Mayor de Sololá.
En 1825 cundo dividieron al país en siete departamentos, establecido por un decreto de la Asamblea del Estado de Guatemala, donde Suchitepéquez y Sololá eran uno solo y se les reconocía como parte del Estado de los Altos, posteriormente en 1849 Suchitepéquez fue un departamento aparte y en 1872 por el General Miguel García Granados se creó el departamento de Quiché desmembrado del territorio de Totonicapán y Sololá, siendo hasta en el año de 1877 cuando se oficializó a cada uno por separado