I always though it meant that the cards can play HD video directly from the GPU (i.e HDMI).
Kind of yes. At launch the HD series of cards gave you HDMI + Audio + HDCP. So AMD used the HD suffix as they were marketing the full HD package directly from the GPU. The Geforce 8 series of the time could not do this.