Anna Kleins Eltern waren der jüdische Kaufmann Siegmund Samuel Klein und Antonie geb. Dahlheim. Geboren wurde sie in der elterlichen Wohnung in der Hedemannstraße 4 in der Friedrichstadt. Mütterlicherseits war sie mit dem Maler Max Liebermann verwandt, sie war dessen Großnichte.