From Latin īnfidēlis. By surface analysis, in- (“un-, not”) + fedele (“faithful, loyal”).
Practice speaking and memorizing "infedele" and many other words and sentences in Italian.