paved The origin and history of paved. Etymology From Middle English paved, ypavyd, equivalent to pave + -ed. Origin: Middle English ← Back to the full definition of paved