O Oficial Rodrigo Barbosa Oliveira e Silva comemorou, no dia 06 de janeiro de 2012, 20 anos que está à frente do cartório de Registro Civil das Pessoas Naturais de Santa Eudóxia. A serventia foi instalada em abril de 1913.

Tudo começou às margens do córrego Itararé, onde se estabeleceram indígenas e posseiros que vinha tentar a sorte no interior do país. No centro deste povoado surgiu a capela de São Sebastião, que emprestou o nome ao vilarejo, inicialmente chamado de São Sebastião do Itararé e, depois, São Sebastião do Quilombo, por conta da Sesmaria do Quilombo, da qual as terras do atual distrito fazem parte. O Distrito de Santa Eudóxia só passou a existir de fato, a partir de 1933; antes disso, em 1899, o local passou a Distrito Policial e, em 1912, a Distrito da Paz.

A região cresceu de forma significativa a partir da segunda metade do século XIX com a chegada do café. A fazenda foi adquirida por Francisco da Cunha Bueno e recebeu o nome de Santa Eudóxia em homenagem à memória de sua finada esposa, morta por envenenamento. Em alguns anos, Santa Eudóxia despontou como maior produtora de café da região, entre o final do século XIX e começo do século XX.