O nome Prosdócimo, imediatamente mostra sua origem da região de Vêneto, da cidade de Pádua e, mais tarde, também de Rieti. Isso porque o culto a este santo vem de uma tradição muito antiga, do século II, que homenageia o primeiro bispo de Pádua, de Rieti e, também, padroeiro dessas duas cidades.
Segundo narram os registros oficiais da Igreja, Prosdócimo teria evangelizado também toda a Veneza ocidental, numa grande obra de difusão que fixou, definitivamente, o cristianismo no coração daquelas populações.
O nome Prosdócimo, em grego, significa "esperado". Ele foi o primeiro evangelizador dessas cidades. De fato, verdadeiramente, o esperado por elas, que ainda eram pagãs.
Nas várias regiões de Rieti e Pádua, o bispo Prosdócimo teria patrocinado prodígios e milagres, que as mais antigas tradições descrevem com toda a liberdade de expressão, reforçando ainda mais seus exemplos edificantes de fé em Cristo.
Às vezes, porém, os poucos documentos tornam mais redundantes as tradições. Como foi o caso deste bispo. Depois de sua morte, encontrou-se o registro citando que a comunidade erguera, fora das muralhas de Pádua, a igreja de Santo Prosdócimo, que mais tarde tornou-se a Basílica de Santa Justina, uma das mais belas da cidade.
A glória do bispo Prosdócimo teria sido, de fato, Justina ter sido convertida por ele. Essa nova cristã soube manter intacta a sua fé, enfrentando o martírio na perseguição de Nero. Entretanto Prosdócimo foi poupado, não havendo nenhum registro, ou tradição, que explique o porquê.
O bispo morreu naturalmente. O seu culto ainda é vigoroso, sendo venerado pelos fiéis, que rezam por sua paternal intercessão nas situações de aflição e desânimo. A Igreja confirmou a sua celebração e, no calendário litúrgico, são Prosdócimo deve ser homenageado no dia 7 de novembro.
Catedral de Santa Justina, Pádua, onde encontram-se os restos mortais de São Prosdócimo