Uncertain. Often said to be a portmanteau of 反吐(へど) (hedo) and 泥(どろ) (doro). (Can this(+) etymology be sourced?)
ヘドロ or へどろ • (hedoro)