1933, American English, from un- (1) "not" + past participle of faze (v.).
unfashionable
unfasten
unfathomable
unfathomed
unfavorable
unfazed
unfeasible
unfeeling
unfeigned
unfelt
unfetter