名前の由来は登別の観光名所である地獄谷から「閻魔」[3]を用い、B級グルメとして人気が高い「焼きそば」を組み合わせたものとされる。また「地獄谷」の名前からイメージされる味としてピリ辛が選ばれた[1]。
提供飲食店が「登別閻魔やきそば」を名乗るには、麺は北海道産小麦を使用する、具材に登別または登別近郊の食材を1品以上、使用する、ソースは指定のゴマ風味のピリ辛タレを使用する、と言った三つの基準を満たす必要がある[1]。ただしそれ以外のアレンジは自由となっている[1]。
この焼きそばは2016年5月末現在、33店舗で提供されている[4]。