L'étymologie de « Cordemais » nous amène à penser que son nom trouve son origine dans l'expression latine « Cor Maris » autrement dit « Cœur de Mer ». Alors que la Loire se nichait dans son lit dont la largeur d'étendait au-delà de ses rives actuelles, le bourg de Cordemais s'est développé sur une avancée de terre granitique entourée par les flots, aujourd'hui remplacés par les plaines alluviales.
Autre hypothèse, Cordemais tire son origine de Corbilo. L'implantation de la commune semblerait se confondre avec le célèbre port gaulois du IIème siècle. Cette grande cité marchande serait le lieu de la bataille entre les galères de César et les bateaux Vénètes. Mais ceci reste une hypothèse puisque nous ignorons toujours la position exacte de l'une des plus importante cité portuaire de Gaule. Entre Saint-Nazaire et Ancenis, les suppositions ne manquent pas !
Selon les archives nationales, Cordius Mansius serait à l'origine du nom ; Cordius étant un nom gallo-romain et Mansius désignant une unité d'exploitation agricole à l'intérieur des domaines du haut Moyen-Âge.
Enfin nous devinons plus facilement le lien étymologique entre « Cordemes », qui apparaît dès 1060 dans le cartulaire de Redon, et le nom actuel. Le temps et la transmission orale ont fait le reste.