1560s, from face (n.) + -less. Related: Facelessly; facelessness.
the faceless accusers of the police state
a faceless apparition
fabulous
facade
face
facebook
face-card
faceless
face-lift
face-off
face-painting
face-plate
facet