The only free and comprehensive online etymological dictionary of the Spanish language
maldecir (Verb) "to curse"

Early 13th cent. From Latin maledicere "to curse." From male "badly" and dicere "to speak" (see malo and decir respectively).

Romance: Western Vulgar Latin: Portuguese maldizer, Catalan maleir, French maudire, Italian maledire; Sardinian: maledíxiri