Ольга Шульц родилась 9 июля (21 июля) 1898 год (по другим источникам — 19 июля (31 июля) 1898 год) в Москве на улице Спиридоновке в семье Николая Михайловича Шульца — студента юридического факультета Московского университета, впоследствии адвоката русско-немецкого происхождения, — и француженки Марии Ригуле, приехавшей в Россию на заработки в качестве преподавателя французского. У неё также были два брата: Андрей и Борис.