We used a novel iterative estimation scheme for separation of blended seismic data from simultaneous sources. The scheme is based on an augmented estimation problem that can be solved by iteratively constraining the deblended data using shaping regularization in the seislet domain. We formulated the forward modeling operator in the common-receiver domain, in which two sources were assumed to be blended using a random time-shift dithering approach. The nonlinear shaping-regularization framework offered some freedom in designing a shaping operator to constrain the model in an underdetermined inverse problem. We designed the backward operator and the shaping operator for the shaping-regularization framework. The backward operator can be optimally chosen as half of the identity operator in the two-source case, and the shaping operator can be chosen as coherency-promoting operator. The high performance deblending effect of the iterative framework was tested on three numerically blended synthetic data sets and one numerically blended field data set. Compared with alternative domain thresholding and predictive filtering, seislet-domain soft thresholding exhibits the most robust behavior.