En 2007 la Mairie de Paris lance un dispositif de vélos en libre-service pour les Parisiens et les touristes visitant la capitale, pour un nouveau mode de transport alternatif et citadin.
L’agence est mandatée par la Marie de Paris pour trouver un nom court, aux racines plutôt françaises et sans référence à l’Île-de-France.
Contraction des mots « vélo » et « liberté », Vélib évoque la mobilité et l’indépendance. Court, ludique et convivial, il est à l’image de ce service de transport innovant et pratique.