פרנבזוס היה בן לשושלת הפרנקידית. מייסד השושלת פאראנקס הראשון היה דודו של המלך דריווש הראשון. בנו של פאראנקס ארטבזוס, לקח חלק בולט במלחמת פרס יוון, וארגן את הנסיגה הפרסית מיוון לאחר קרב פלטאיה. דודו של פרנבזוס, אריוברזנס, היה בין יזמי מרד הסטרפים. אריוברזנס הוצא להורג לאחר המרד, ואביו של פרנבזוס ארטבזוס השני הפך לסטרפ של פריגיה ההלספונטינית. אולם מסיבה לא ברורה, ארטבזוס מרד במלך פרס בשנת 358 לפנה"ס. המרידה נכשלה, וארטבזוס ומשפחתו נמלטו לפלה, אל חצרו של פיליפוס השני, מלך מוקדון. אחותו של פרנבזוס, ברסינה, הייתה נשואה לאציל יווני-פרסי בכיר בשם מנטור, שהצליח להשפיע על המלך להתיר לארטבזוס לחזור לפרס ואף להחזיר אותו לתפקידו כסטרפ פריגיה. מנטור נפטר בשנת 340 לפנה"ס, וברסינה חותנה עם אחיו המצביא ממנון.