Perhaps from huj (interjection expressing displeasure) + eda (“curse (obsolete) (compare ed (“oath”))”) + mej (“me”). Compare also Norwegian a meg (in interjections like huff a meg).
hujedamej