Battos II var sønn av den andre greske konge av Kyrenaika, Arkesilaos og sønnesønn av den første, Battos, som han var oppkalt etter. Navnet på hans mor er ikke kjent. Hans søster var Kritola som var tante på morssiden av Arkesilaos II. Hun var også mor til Polyarkos og den framtidige kyreneiske dronning Eryxo som ble gift med Battos IIs sønn Arkesilaos II.