Забавно, что есть "книжная" интерпретация вопроса, а есть "киношная". И, кажется, вторая интерпретация даёт больше материала.

Ломаю голову: какой цвет кожи был у канонического Бармалея у Чуковского (не в фильме)? "В Африке акулы, в Африке гориллы..." На старинных иллюстрациях я его точно видел вполне таким афроафриканцем. :)