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 Prosdocimo è 1697° nella regione Friuli-Venezia Giulia Il cognome Prosdocimo è 514° nella provincia di Pordenone Il cognome Prosdocimo è 1° nel comune di MEDUNA DI LIVENZA (TV)