Der Name stammte aus dem afrikanischen, Angola Janga – „ Klein-Angola“.
Palmares war eine sich selbst versorgende Republik und bestand um 1670 aus zehn Siedlungen. Die Einwohnerzahl war ca. 20.000 und setzte sich aus entkommenen Sklaven, deren Nachkommen, aber auch aus einheimischen Indianern zusammen.
Die Bevölkerung stieg stetig, bis auf über 30.000 freie afrikanische Männer, Frauen und Kinder an. Der erste Anführer von Palmares war Ganga Zumba, ein ehemaliger Sklave, der vor der unmenschlichen Bedingungen auf einer Zuckerrohr-Plantage und den Señores geflüchtet war.