There is a story that the name originated in the Philadelphia Police Department in the 1950s or '60s, as a description for the day of unmanageable traffic jams and crowds related to the after-Thanksgiving sales (as in, if you were trying to police the mayhem, it was a dark day indeed). The first use of it advertising a sale seems to have been in 1966 by a Philadelphia store that sold stamps to collectors.

More Info: abcnews.go.com