Feinstein var gift tre ganger. I 1956 giftet hun seg med Jack Berman men de ble skilt tre år senere. De fikk en datter i 1957. I 1962, rett etter at hun begynte på sin politiske karriere, giftet hun seg med sin andre mann, hjernekirurgen Bertram Feinstein, som døde av kreft i 1978. 1980 giftey hun seg med Richard C. Blum, som døde i 2022.