What is the origin of the term "paddy wagon"?

Sure, later on the Irish joined the police forces en masse. But when they first arrived, no force would have them. They were on the lowest rung of society at the time.
Take the scene near the end of Mel Brooks’ Blazing Saddles where the townsfolks are more than willing to share their town with the various ethnicities of the railway contstruction workers… except for the Irish.