Na verdade, é porque a palavra Paralimpíada já era usada por outros países: Paralympics (inglês), Paralinpicos (espanhol), segundo o CPB - Comitê Paralímpico Brasileiro.
Já o site Ciberdúvidas traz uma explicação, baseada em dicionários, apontando que ParaOlímpicos estaria mais correto. Veja, clicando aqui.
Prof. Pasquale está absorto com a mudança e explica aqui.
