Sim, hediondo escreve-se mesmo assim (com h).
O adjectivo hediondo vem do «cast[elhano] hediondo (sXIII sob a f[orma] fediente ou fediondo, hediondo), "fedorento; molesto, repugnante", do lat[im] vulg[ar] *foetibundus, conexo com o v[erbo] heder, "feder", do v[erbo] lat[ino] foeteō,ēs,ēre, "ter mau cheiro, feder; repugnar, ser insuportável"».
Significa «que apresenta deformidade; que causa horror; repulsivo, horrível» e, em sentido figurado, «que provoca reação de grande indignação moral; ignóbil, pavoroso, repulsivo» ou «que é sórdido, depravado, imundo».
[Fonte: Dicionário Eletrônico Houaiss]
