Ajub je rođena u Haifi. Ona je ćerka arapsko-hrišćanskog oca i aškenazi-jevrejske majke koja se nakon udaje prebacila na hrišćanstvo. Ajub ima jednog brata i tri sestre. Njena baka po ocu bila je ćerka palestinskih izbeglica koje su tokom arapsko-izraelskog rata 1948. izbegle u Liban. Njeni baka i djed po majci su preživjeli holokaust: njen djed po majci bio je u koncentracionom logoru nacista, dok je baka po majci iz Rumunije kao dijete preživjela među partizanima. Ajub slavi i hrišćanske i jevrejske praznike sa različitim delovima svoje porodice, a lično je bila ateistkinja. Pohađala je katoličku karmelićansku školu u Haifi. Pisala je priče i pesme, na arapskom i hebrejskom jeziku.