Trayonava vokste opp i Bulgaria. Trayanovas far var direktør ved det biofysiske instituttet i Bulgaria. Han kom senere til USA for å jobbe ved MIT, i 1960-årene. Trayanovas mor var professor i økonomi.