“Paddy” stems from the Irish-Gaelic name Padaric or Padraig. The english version of this name is Patrick. When patrick is abbreviated, you get “Patty”.