We talk of paved or sealed roads a opposed to dirt roads. But pre-industrial revolution and during the early industrial era, only the footpaths in cities were paved, the road was dirt or gravel. I suppose that is why we refer to the footpath (sidewalk) as being the pavement.