A palavra em questão (com o significado de «faixa para caminhadas ou corrida»), não está dicionarizada, mas tem uso, por muito discutível que seja a sua formação à luz de padrões mais regulares e tradicionais para a formação de palavras em português.

Com efeito, é uma palavra que tem por modelo ciclovia, «via/faixa para bicicletas», e ferrovia, «caminho de ferro». Note-se, porém, que o elemento pedo- não é forma mais correta de denotar a noção de «pé», frequentemente associada em compostos ao elemento pedi-, de origem latina: pedicura, pedimetria.

Mesmo assim, substituir "pedovia" por uma forma mais canónica como "pedivia" poderá ser problemático, dado que o termo em discussão já encontra certa força de uso em referência a obras públicas (cf. aqui). Além disso, retomando o exemplo de pedimetria, observa-se que este e outros casos ostentam a forma pedo-, muito embora, como se disse, esta não se aconselhe em alusão a «pé» (cf. Dicionário Houaiss s. v. pedi-).

Uma alternativa a pedovia, menos económica, mas mais consistente do ponto de vista linguístico, será o emprego de expressões como «via pedestre» ou «itinerário pedestre», ou, ainda, «faixa/via para/de peões». Outras soluções: «percurso pedestre» (quando sinalizado) e, no Brasil, calçadão.