"having a cruel or malicious heart," 1792, from black (adj.) + -hearted. Greek had the same image in melanokardios. Related: black-heartedly.
blackboard
blacken
blackface
blackguard
blackhead
black-hearted
blackie
blacking
blackish
blackjack
blackleg