No Dicionário da Língua Portuguesa Contemporânea, da Academia das Ciências de Lisboa, aparece o adjectivo para-olímpico: «(de para- + olímpico) que diz respeito aos jogos destinados a atletas deficientes, realizados de quatro em quatro anos, após os jogos olímpicos e no mesmo local destes.».
[Par(a)-] é um prefixo culto do grego “pará”: junto de; ao lado de.
No Dicionário Houaiss da Língua Portuguesa, edição para a língua portuguesa no Brasil, aparece a palavra paraolimpíada (para(a) + olimpíada) grafada sem hífen, e com a seguinte nota sobre o prefixo (par(a)): «O [V.O.Vocabulário Ortográfico da Língua Portuguesa da Academia Brasileira de Letras] regista para mais de mil palavras, muitas das quais verdadeiros subcompostos com este prefixo e com a observação de que se liga sempre ao elemento seguinte, duplicando a consoante ou eliminando o h inicial.».
Em suma, "paralímpico" não aparece em nenhum dicionário de referência, que resultaria da ligação do prefixo [para-] + (o)límpico (com a aférese do o- de olímpico), facto pouco provável. Poderia aventar a palavra "parolímpico" >(par(a)-) + olímpico, com formação idêntica à palavra parestatal constituída pela ligação da abreviatura do prefixo (par(a)-) + o adjectivo estatal.
N.E. – Posteriormente à data desta resposta, foi editado o Grande Dicionário da Porto Editora (2004) que atesta igualmente paraolimpíadas e paraolímpico. Veja-se igualmente este parecer de Margarita Correia e o que, na mesma linha, escreveu Maria Regina Rocha sobre este tema.