by 1995, a contraction of fucking ugly. Perhaps with conscious echo of fugh an imitative expression of revulsion or abhorrence recorded from 1680s.
fugacious
fugal
-fuge
fugitive
fugleman
fugly
fugue
Fuhrer
Fuji
-ful
Fulah