"excellent, superior," 1971, originally U.S. black slang, from super- + slang sense of fly (adj.).
Superior; wonderful; super2: He really thinks he's superfly when he gets into his thing (1971+ Black)
fly