Marie Holst var oldebarn av stortingsmannen Alexander Holst (1752–1831) og niese av fogden Hans Holst (1794–1878).