Olga var datter av storfyrst Konstantin Nikolajev av Russland som var bror til Aleksander II av Russland.