Sobrenome ibérico ainda muito usado como nome próprio. Tem origem religiosa e era dado em homenagem a Santa Praxedes ou Praxedis, uma virgem romana que atendia os mártires e pobres cristãos do século 2. A santa era irmã de outros três santos católicos.
O prenome Praxedes tem a forma latina, que veio do grego prâksis (práxis), “ação, o fato de agir, realização; empresa, conduta”. Foi muito usado por mulheres que normalmente não recebiam o sobrenome da família, mas um nome santo. Também era usado como segundo nome, tanto por mulheres quanto por homens. Somente mais tarde se fixou como sobrenome. Como tem origem em um nome devocional (ou até mesmo de um apelido), existem várias famílias Praxedes sem que haja ligação entre elas.
Está no Brasil desde o período colonial, estando presente ainda no período de imigração portuguesa, durante o século 19. Entre outros, mencionamos Manoel Praxedes, que chegou ao país em 1883.
Entre algumas personalidades com este sobrenome, destacamos a jornalista e escritora Malluh Praxedes.