Sofia è l’ultimo di una serie di nomi che la città ha avuto nel corso dei secoli. Fu chiamata Sofia (che significa saggezza) nel 1376 in onore del Concilio di mille anni prima presso la chiesa di Santa Sofia.