Feinstein nació como Dianne Emiel Goldman en San Francisco, de Betty (de soltera Rosenburg), una ex modelo, y Leon Goldman, un cirujano.