Adjibs familie har kun blitt delvis undersøkt. Hans foreldre er ukjente, men det er antatt at hans forgjenger farao Den ha vært hans far. Adjib var muligens gift med en kvinne ved navn Betrest. På Palermosteinen er hun beskrevet som mor til Adjibs etterfølger, farao Semerkhet. Endelig bevis for denne oppfatningen har ennå ikke blitt funnet. Det vil være forventet at Adjib hadde sønner og døtre, men deres navn har ikke blitt bevart i de historiske nedtegnelser. En kandidat for å være et mulig medlem av hans familielinje er Semerkhet.