Navnet på Zenobias far er ikke kjent, men hun ble tiltalt som Bit-Zabbai («datter av Zabbai») i inskripsjoner i Palmyra. I en særskilt inskripsjon i Palmyra er Zenobia kalt for datter av Antiokos, men denne «Antiokos» er imidlertid ikke bekreftet i noen annen inskripsjon. Hans slekt eller posisjon er således ikke kjent og det er mer sannsynlig at han Antiokos ikke var hennes far, men en av hennes forfedre. I henhold det ikke særlig tillitvekkende romerske verket var navnet på hennes far Akillevs og hans usurpator (tronraner) var Antiokos. Navnet «Julius Aurelius Zenobius» opptrer i en inskripsjon i Palmyra og basert utelukkende på likhetene i navnet er denne Zenobius forslått som navnet på faren. Zenobius var romersk guvernør av Palmyra i 229.