Arkesilaos var sønn og eneste barn av den sjuende greske konge av Kyrene, Battos IV. Morens navn er ikke lenger er kjent. Hans besteforeldre var den sjette greske konge, Arkesilaos III og en ikke navngitt libysk kvinne som var datter av libyske Alazir, guvernør av byen Barka. Herodotos har fortalt at Arkesilaos III og Alazir var beslektet, antagelig via inngifte. Arkesilaos hadde både gresk som innfødt libysk slekt.