Existem inúmeras variações da canção infantil "Fuzzy Wuzzy", mas uma das mais conhecidas diz: "Fuzzy Wuzzy era um urso. Fuzzy Wuzzy não tinha cabelo. Fuzzy Wuzzy não era felpudo, era?" Há também um poema de Rudyard Kipling chamado "Fuzzy Wuzzy", referindo-se não a um urso, mas aos guerreiros Beja que lutaram contra os britânicos na Revolta Mahdista do final do século XIX.
A canção de ninar "Fuzzy Wuzzy" deve seu apelo duradouro ao jogo de palavras inteligente e ao final complicado, mas a origem do poema pode não ser tão inocente. A revolta Mahdist foi uma guerra colonial travada entre os sudaneses malucos e as forças egípcias e britânicas. Os nômades Beja, que lutaram no lado sudanês, costumavam usar os cabelos em grandes esteiras, o que lhes rendeu o apelido de "Fuzzy Wuzzies" entre os britânicos.
Embora o poema de Kipling elogie a destreza dos lutadores de Beja e os declare "os melhores do grupo", o apelido provavelmente serviu como um termo depreciativo entre os soldados britânicos, em vez de um termo de respeito. Não se sabe ao certo se a conhecida canção infantil deriva diretamente do nome dado aos Beja, mas certamente pode ter sido sua fonte original, de acordo com o Guia do Leitor.