Ved grunnleggelsen ble byen kalt Port-de-France, men navnet ble i 1866 endret til Nouméa for å unngå forveksling med Fort-de-France på Martinique. Navnet Nouméa skal være en forfransking av det kanakiske Numea, med uviss betydning.