Catherine Rstakian naît d'un père arménien venant d'Arménie russe forcé de fuir l'avancée des troupes turques dans le Caucase en 1917. Il s'installe à Tbilissi jusqu'en 1920 puis à Istanbul jusqu'en 1924. Avec son frère, ils déménagent ensuite à Montpellier puis à Paris à la fin des années 1920. Il ne transmet jamais la langue arménienne à sa fille qui naît peu après.