Aaaaba is a genus of beetles from the Buprestidae family. It inhabits locations along the east coast of Australia. It was described in 1864 by Achille Deyrolle as "Alcinous", a junior homonym of a genus of pycnogonids. In 2002, Charles Bellamy gave it the replacement name "Aaaba", but this proved to be another junior homonym, of a genus of sponges. In 2013, it was given a further replacement name, becoming Aaaaba.
There are two species within this genus:
- Aaaaba nodosus (Deyrolle, 1865)
- Aaaaba fossicollis (Kerremans, 1903)