Авива получила степень бакалавра по история Америки в Уэслианском университете в 1983 г. Позже она также получила степень магистра по латиноамериканским исследованиям в Нью-Йоркском университете и магистра государственного управления в Университете Олбани. В 1990 г. она вышла замуж за юриста Ричарда Барри Миллера. В 2012–2023 гг. она работала в Фонде общественного здравоохранения Нью-Йорка в должности директора по развитию. Авива Голдстайн - опытный разработчик программ, планировщик и менеджер в области общественного здравоохранения.

Имя Авива означает "весна" на иврите. Фамилия Гольдштейн происходит от немецких слов Gold - "золото" и Stein - "камень".