The present study deals with two-dimensional ͑2D͒ surface alloy formation on stepped crystal surfaces. In specific temperature range, the high diffusion barrier for direct atomic exchange between adsorbed layer and substrate, completely block 2D intermixing on smooth, step-free surface domains. Hence, in a given energy gap the diffusion takes place exclusively via step terrace mechanism. In such systems, the dynamic competition between energy gain by mixing and substrate strain energy results in diffusion scenario where adsorbed atoms form alloyed stripes in the vicinity of terrace edges. The stripe width, L S , is step-anisotropy dependent and correlates with the relaxation ability of the terraces in specific direction. Atomic terraces having a critical width L T Ͻ 3L S are completely transparent for the adsorbed atoms. This phenomenon, considered as incomplete 2D alloying, opens up a way various surface pattern to be configured at different atomic levels on the crystal surface. Refining important details of diffusion behavior of adsorbed atoms and accounting for the energy barriers at specific atomic sites ͑smooth domains, terraces, and steps͒ located on the crystal surface, the presented computational model reveals a classification order of surface alloying: blocked, incomplete, and complete. Being in agreement with experimental findings, the observed stripe alloy formation could be applied to nanoscale surface design in volume-immiscible systems.