Late 19th century; earliest use found in The New English Dictionary. From anthraco- + -mancy, perhaps after French (rare) anthracomancie.