 Newman was born in Jersey City, New Jersey, one of three daughters of a Jewish immigrant couple.Her mother, Rachel Gottlieb, from Lithuania, was professionally known as "Marvelle the Fortune Teller".Her father, Sigmund Newman, from Warsaw, billed himself as "Gabel the Graphologist", working alongside his wife in boardwalk amusements.