Aleida was de dochter van Meijer Staal en Eva de Leeuw. Zij was een zuster van Henriëtte Bette Staal die gehuwd was met Jacques Hertzberger. Zelf was zij eerst (1935) getrouwd met Abraham Lenson. Na diens overlijden in 1941 hertrouwde zij 13-08-1942 in Amsterdam met Otto Hertzberger, weduwnaar van Saartje van der Sluis.