Le nom est peut-être une forme moderne désignant une « forteresse inexpugnable », à moins qu'il ne dérive du brittonique mai-dun signifiant « grande colline ».
Les fortifications de cette place paraissaient inexpugnables : en effet, la ville était défendue par sept vaisseaux de guerre, sept forts et 12 000 hommes.