Sofia ha tenido varios nombres en los diferentes periodos de su existencia, pero adoptó, finalmente, el nombre de Sofia, gracias a la Iglesia de Hagia Sofia, una de las más antiguas de la ciudad, en homenaje nacional a las Santas Mártires de Sofia, madre de la Fe, Esperanza y Caridad.