Foreldre til Qa’a er ukjente, men det er antatt at det enten var hans forgjenger Anedjib (Adjib) eller Semerkhet som var hans far, ettersom det var tradisjon å overlate tronen til den eldste sønnen. Om Manethos forslag er korrekt (i å minnes tradisjonen) var Semerkhet hans far.