In the first story in which Voodah and his girlfriend Jano appear they are members of an African tribe which Voodah is the main protector of.
A few issues later he and Jano are white people who were raised in the rainforest.
No real origin is ever given.