by 1936 as an expletive, from present participle of frig. Perhaps felt as euphemistic.
friendship
frieze
frig
frigate
Frigg
frigging
fright
frighten
frightening
frightful
frigid