Helene Magdalene ble døpt 6. desember 1755 i Christiania som annen datter av den dansk-norske offiser Caspar Herman Storm og Ide Sophie Mangelsen (1736–1766). Faren var en velstudert og kunnskapsrik mann, som førte et kostbart hus og hadde stor byggelyst.