late 15c. (late 13c. as a surname), "one who lays pavement," agent noun from pave (v.). From 1690s as "slab or brick used for paving."
pauper
pause
pavan
pave
pavement
paver
pavilion
Pavlovian
paw
pawl
pawn