The analysis and design method for achieving robust stabilization of Decentralized Dynamic Surface Control (DDSC) is presented for a class of interconnected nonlinear systems. While a centralized design approach of DSC was developed in [1], the decentralized approach to deal with large-scale interconnected systems is proposed under the assumption that interconnected functions among subsystems are unknown but bounded. To provide a closed-loop form with provable stability properties, augmented error dynamics for N nonlinear subsystems with DDSC are derived. Then, the reachable set for errors of the closed-loop systems will be approximated numerically in the form of an ellipsoid in the framework of convex optimization. Finally, a numerical algorithm to calculate the $L_2$ gain of the augmented error dynamics is presented.