Navnet Mahé stammer fra Mayyazhi, det navn, der gives til den lokale flod og region på det malaysiske sprog. Den originale stavemåde, der findes på franske dokumenter fra de tidlige 1720'ere, er Mayé, men Mahé og Mahié er også fundet på dokumenter, kort og geografiske ordbøger indtil tidligt i 1800-tallet, hvor stavemåden Mahé blev normen. Derfor er troen på, at byens navn blev givet til ære for Bertrand François Mahé de La Bourdonnais (1699–1753), hvis senere berømmelse i vid udstrækning stammede fra hans tilknytning til Indien, inklusive hans indfangning af Mayé i 1741, ikke korrekt.[1]
En anden påstand om, at stavemåden Mahé officielt blev vedtaget af lederen for ekspeditionen, der genindtog byen i 1726 som anerkendelse af La Bourdonnais' rolle på det tidspunkt, er også usandsynlig.[a] Det er sandsynligt, at lighed med Mayé, for ikke at nævne Mahé, med La Bourdonnais' familienavn fik flere generationer til at antage, at den berømte franskmand på en eller anden måde direkte eller indirekte var forbundet med navnet til byen eller stavningen af navnet.