Lietuviškos kilmės pavardė, greičiausiai kilusi iš žodžio „pelūdas“ (šiaurės lietuvių tarmėse – „pelus, šiukšlės, nešvarumai“), galbūt sietina su ūkininkavimu arba buvusi pravardinė. Istoriniuose šaltiniuose minima nuo XVI a. Žymiausias jos turėtojas – poetas, vertėjas ir fotografas Vladas Peludaitis (1949–2021).