We use metastable NaCl-structure Ti 0.5 Al 0.5 N alloys to probe effects of configurational disorder on adatom surface diffusion dynamics which control phase stability and nanostructural evolution during film growth. First-principles calculations were employed to obtain energy potential maps of Ti and Al adsorption on an ordered TiN(001) reference surface and a disordered Ti 0.5 Al 0.5 N(001) solid-solution surface. The energetics of adatom migration on these surfaces are determined and compared to isolate effects of configurational disorder. The results show that alloy surface disorder dramatically reduces Ti adatom mobilities. Al adatoms, in sharp contrast, experience only small disorder-induced differences in migration dynamics.