Tendo em conta que se diz e escreve paresia1, com o significado de «perda parcial de motricidade» (Dicionário Houaiss), a forma correta é paraparesia. Esta palavra está registada no Dicionário de Termos Médicos da Infopédia, com a definição de «paresia ligeira, em especial, dos membros inferiores».
Paresia provém do grego páresis, eōs, «ação de deixar ir, de relaxar, donde relaxamento, enfraquecimento» (Hoauiss). Paraparesia é um derivado formado pelo prefixo para-, que neste caso marca a noção de «semelhança», e o nome paresia.
1 Ver Vocabulário Ortográfico Comum da Língua Portuguesa (Instituto Internacional da Língua Portuguesa) e Vocabulário da Língua Portuguesa (1966), de Rebelo Gonçalves.