町名の由来は、アイヌ語の「オムイ」（河口が塞がるの意）から。
雄武川の河口は、嵐の時には、川から流れ出る水よりも、海から打ち寄せる波のほうが強く、河口が塞がってしまうため。

雄武周辺への和人の入植は、江戸時代末期に開かれた宗谷場所が拡大し、雄武周辺にも番屋が建てられたところから始まります。
明治5年（1872年）には紋別郡10ヶ村のひとつとして雄武・沢木・幌内の3村が誕生します。
以後、新漁場として開発された雄武地区に人口が急増し、明治33年（1900年）には紋別村より分村して雄武外3ヶ村戸村役場が設置されます。
大正4年（1915年）に沢木村・幌内村を合併して2級町村制が敷かれた後、昭和23年（1948年）に現在の町制が施行され、今に至ります。