Istnieje wiele wariacji na temat rymowanek "Fuzzy Wuzzy", ale jeden z najbardziej znanych mówi: "Fuzzy Wuzzy był niedźwiedziem, Fuzzy Wuzzy nie miał włosów, Fuzzy Wuzzy nie był rozmyty, prawda?" Jest też wiersz Rudyarda Kiplinga pt. "Fuzzy Wuzzy", odnoszący się nie do niedźwiedzia, ale do wojowników Beja, którzy walczyli z Brytyjczykami w powstaniu mahdystów końca XIX wieku.
Rymowanka "Fuzzy Wuzzy" zawdzięcza swoją trwałą apelację sprytnemu słowu i końcówce, ale pochodzenie wiersza może nie być tak niewinne. Bunt Mahdistów był wojną kolonialną toczoną między Madhist Sudańczykami a egipskimi i brytyjskimi siłami zbrojnymi. Koczowniczy Beja, który walczył po stronie sudańskiej, nosił włosy w dużych matach, co przyniosło im przydomek "Fuzzy Wuzzies" wśród Brytyjczyków.
Podczas gdy wiersz Kiplinga chwali waleczność bojowników Beja i ogłasza je "najsubtelniejszymi z partii", przezwisko prawdopodobnie służyło jako lekceważący termin wśród brytyjskich żołnierzy, a nie przez szacunek. Nie wiadomo na pewno, czy znana rymowanka pochodzi bezpośrednio od imienia nadanego Beja, ale z pewnością mogłaby być jego oryginalnym źródłem, zgodnie z Przewodnikiem Czytelników.