Moléstia vem «do latim 'molestia', "pena, tristeza, inquietação; embaraço, incómodo, inconveniente; afectação"».
Enfermidade vem «do latim 'infirmitate-', "fraqueza de corpo, complexão fraca; debilidade, doença, enfermidade; fraqueza de carácter"».
Doença vem «do latim 'dolentia', "dor"».
Patologia vem «de patológico». Por sua vez, patológico vem «do grego
'pathologikós', "que trata das paixões, das afeições; relativo a doenças"».
(In Dicionário Etimológico da Língua Portuguesa de José Pedro Machado)