This paper introduces a relative structural complexity measure for the characterization of disordered surfaces. Numerical solutions of 2d+1 KPZ equation and scanning force microscopy (SFM) patterns of porous silicon samples are analyzed using this methodology. The results and phenomenological interpretation indicate that the proposed measure is efficient for quantitatively characterize the structural complexity of disordered surfaces (and interfaces) observed and/or simulated in nano, micro and ordinary scales.