A paddy wagon sounds like a logical reference to the great number of Irish policemen in uniform during the late nineteenth century, but not so.
“Paddy” is a slur against the common Irish name Patrick because the Irish were considered the lowest in the social order.
Whenever it was politically expedient to appear to crack down on crime, all of the Paddies were profiled and rounded up in police wagons.