Персида родилась в 1813 году в деревне Бранковина (недалеко от Валево), Османская империя. Её родителями были воевода Еврем Ненадович и Йованка Милованович; её дедом по отцу был Яков Ненадович — первый министр внутренних дел сербского революционного правительства.