A Heartless is the monster that's created when you remove someone's heart from their body. So when someone's heart is taken, they make a Heartless, and sometimes also a Nobody.
They're usually pretty stupid -- they can't talk or anything, they just constantly want to take more hearts.