The term "Fuzzy Wuzzy" originated in the 1800s.
British Soldiers gave the nickname, "fuzzy wuzzy" to the
Hadendoa warriors that were a nomadic tribe along the Red Sea in
Sudan. The Hadendoa were a formidable fighting force that gained
the respect of the better trained British forces. The Hadendoa
warriors wore their hair matted which gave a "fuzzy" appearance.
The British were eventually victorious over the Fuzzy Wuzzies
but with a greater fight than other enemies.
Rudyard Kippling wrote a poem in 1890, Fuzzy Wuzzy that
praised the Hadendoa warriors for their fighting skills. "So
'ere's to you, Fuzzy-Wuzzy, at your 'ome in the Soudan; /
You're a pore benighted 'eathen but a first-class fightin' man"
Today Fuzzy Wuzzy is known more as the nursery rhyme many of us
learned as children.

Fuzzy Wuzzy Not So Fuzzy
by Roger W Hancock
Fuzzy Wuzzy the cuddly bear,
was not so very fuzzy.
Other bears that had their hair,
would wear a glaring stare,
Fuzzy learned the names to bare;
dare other bears, call Fuzzy.