Bandnavnet Nouvelle Vague er tatt fordi det kan ses som et ordspill mellom tre viktige elementer i deres musikk. Nouvelle Vague henspiller dels på den nye franske bølge som igjen henspiller på bandets utspring og deres kunstneriskhet. Det henspiller også på New Wave som er den typen musikk som gruppen helst gjør coverlåter av. Til sist henspiller det også på bossa nova som kan oversettes fra portugisisk som New Wave.