Название города Мдина происходит от арабского слова "Medina", что означает "город" или "столица". Это название было дано городу в период арабского владычества на Мальте, когда Мдина была столицей острова.