Where does “faithless” come from?

Faithless comes from Middle English feithles, a formation from faith plus the suffix -les meaning without or lacking.

faithless (English): Lacking faith; lacking belief in something; Not...