Faren Wulf var fra Litauen og moren Milla var fra Latvia. De innvandret til Norge rundt 1905. Først bodde de i Narvik, hvor Cissi Klein ble født, men flyttet senere til Trondheim hvor de drev butikken Sæpemagasinet i Thomas Angells gate.