Deriva dal nome tardo latino Prosdocimus (dal greco prosdokimos, "atteso", con il significato di "figlio tanto atteso").
Si ricorda con questo nome nel II secolo il primo arcivescovo di Padova discepolo di Pietro e fondatore delle prime Comunità cristiane in terra veneta.
Il cognome Prosdocimi è tipico del trevisano e pordenonese. Prosdocimo del padovano e vicentino.
Il cognome Prosdocimi è 1969° nella regione Veneto Il cognome Prosdocimi è 776° nella provincia di Rovigo Il cognome Prosdocimi è 20° nel comune di FRASSINELLE POLESINE (RO)