El actual nombre de "Sofia" fue utilizado por primera vez en el mapa de Vitosha del siglo XIV del zar búlgaro Iván Sisman o en las notas de un comerciante raguseo de 1376, que se refiere a la famosa iglesia de Hagia Sofia, una antigua iglesia en la ciudad que fue nombrada con el concepto cristiano de la Santa Sabiduría.