Old English heortleas "dispirited, dejected;" see heart (n.) + -less. In Middle English with expanded senses "lacking in courage; foolish; listless; half-hearted; sluggish." Sense of "callous, cruel, wanting in kindly feeling" is not certainly attested before Shelley used it thus in 1816. Literal meaning "lacking a heart, lifeless" (mid-15c.) is rare. Related: Heartlessly; heartlessness. Similar formation in Dutch harteloos, German herzlos.