Douglas Harper's Etymology Dictionary down-hearted also downhearted, 1774 (downheartedly is attested from 1650s), a figurative image from down (adv.) + hearted.