Karnicheva naceu en Kruševo na Macedonia gobernada polos otománs (hoxe en Macedonia do Norte) nunha familia aromana bulgarófila, co seu bisavó sendo un sacerdote búlgaro. O seu pai traballaba en Sofía e Tsaribrod. Tras a represión da sublevación de Ilinden-Preobrazhenie de 1903
Mencha e a súa nai mudaronse a Bulgaria. En setembro de 1918 foi estudar a Múnic, pero volveu a Bulgaria despois do final da Primeira Guerra Mundial.