Stedsnavnet Pudsey er først gang dokumentert i (1086) som og . Dets etymologi er usikker; det synes mest sannsynlig avledet fra et hypotetisk personnavn sammen med ordet (ey) i betydningen «øy», det vil si «Pudocs øy», men ettersom området ligger i myrer og heier, må denne betydningen være i overført eller metaforisk, kanskje ved at det henviste til god jord midt i et myrområde. Også andre forslag har vært fremmet.