Im französischsprachigen Original heißt der Comic Valérian, agent spatio-temporel, doch meistens wird er im französischsprachigen Raum nach den beiden Hauptpersonen als Valérian et Laureline bezeichnet. In Deutschland wurde dies zunächst für die Veröffentlichung im ZACK-Magazin (ab 1973) übernommen, in den Alben des Carlsen Verlags (ab 1978) wurde daraus jedoch, aus unbekannten Gründen, Valerian und Veronique.