"talk rapidly," c. 1400, from pater "mumble prayers rapidly" (c. 1300), shortened form of paternoster. Perhaps influenced by patter (v.1). The related noun is first recorded 1758, originally "cant language of thieves and beggars." Compare Devil's paternoster (1520s) "a grumbling and mumbling to oneself."
PATTERING. The maundering or pert replies of servants; also talk or palaver in order to amuse one intended to be cheated. [Grose, "Classical Dictionary of the Vulgar Tongue," 2nd edition. 1788]