Borrowed from Late Latin orthodoxus, from Ancient Greek ὀρθόδοξος (orthódoxos, “having the right opinion”). By surface analysis, orto- + -doxo.
Practice speaking and memorizing "ortodoxo" and many other words and sentences in Portuguese.