The Paddy Wagon got its name from Irishmen, often referred to as Paddies- or Padraigs- Irish for Patrick.
And It’s not entirely clear if it refers to the people IN the wagon or the cops putting them IN the wagon, or both.
NYPD has a strong Irish heritage as does the FDNY.