Navnet Quixaba kommer fra språket Tupí, qüessaba, quixaba, som betyr et sted å sove, hengekøye, slappe av.
Ved begynnelsen av 1900-tallet ble to gårder, Quixabá Velha og Quixabá eid av Manoel Pereira og Manoel José de Maria, til det som ble den nåværende kommunen Quixabá.