Le nom de la localité est attesté sous la forme latinisée Macloviensem en 11627, puis Saent Mallou en 1282, Saint Malou en 1287 et en 1294, Saint Malo en 13048, etc.
Il s'agit d'une formation toponymique médiévale en Saint-, dont le second élément -Malo se réfère à un saint connu autrement sous le nom de Maclovius7,9.
Durant la Révolution, la commune est rebaptisée Port-Malo, puis Commune-de-la-Victoire, puis Mont-Mamet10.
En gallo la commune se nomme Saent-Malo et en breton Sant-Maloù8.