La tipica forma a cubo ha dato origine alla prima parte del nome, mentre per la seconda la storia è più complicata. Il primo Pavé fu prodotto nella regione francese del Delfinato: il suo nome era quindi Pavé Dauphinois. Quando la produzione valicò i confini del Delfinato, si decise per d’Affinois, dal suono simile, per indicare l'affinamento, un processo che è fondamentale nella stagionatura di un formaggio. Il Pavé viene realizzato a partire da latte vaccino pastorizzato. Lo strato esterno del cubetto è avvolto in un leggero strato di muffa nobile, mentre il cuore a doppia panna è cremoso e ha un gusto estremamente delicato.