Анна родилась в столице Белоруссии Минске в семье военнослужащего, писателя и сценариста Виктора Самуиловича Самулевича и его супруги, лингвиста и литературоведа Веры Александровны. Отец на момент рождения дочери работал в НИИ ЯФ, на физико-техническом факультете Белорусского государственного университета. Имел звание капитана, впоследствии полковника. В центре Минска издавна стоит храм Сошествия Святого Духа, который построил прадед Анны, Самуил Маркович Винцентич, и после его смерти в 1925 году крестил дочь. Спустя 20 лет после рождения Анны у Самуила Марковича родился сын, которого он назвал Валентином. Отец Анны закончил Высшую партийную школу и стал доцентом кафедры русской литературы и теории литературы в БГУ. Сестра Анны, Тамара Самуэльевна Винцентис (21 декабря 1925 - 31 июля 2007), училась в Московском университете и также стала филологом и литератором. Валентин Самуельевич, старший брат Анны, окончил мореходное училище и работал на Дальнем Востоке, в городе Владивостоке. Там