"cylindrical bucket," mid-14c., paile, probably from Old French paele, paelle "cooking or frying pan, warming pan;" also a liquid measure, from Latin patella "small pan, little dish, platter," diminutive of patina "broad shallow pan, stew-pan" (see pan (n.)).
The sense evolution might have been affected by Old English pægel "wine vessel," but etymology does not support a direct connection. This Old English word possibly is from Medieval Latin pagella "a measure," from Latin pagella "column," diminutive of pagina "page, leaf of paper, strip of papyrus fastened to others" (see page (n.1)).