High-entropy alloys (HEAs) have been extensively studied for their outstanding mechanical properties. Titanium nitride (TiN) is commonly used to enhance the surface strength of metals. While previous research has predominantly focused on experimental methods, there has been limited exploration at the atomic scale. This study utilizes molecular dynamics (MD) simulations to investigate how the addition of TiN layers with varying counts affects the tribological properties of a dual-phase (FCC + BCC) polycrystalline Al 0.5CoCrFeNi HEA. The findings show that incorporating TiN significantly reduces the friction coefficient of the HEA, with a three-layer TiN structure demonstrating the best tribological performance. Additionally, TiN alters the distribution characteristics of stress and strain, helps mitigate stress concentration, and prevents excessive localized wear. The introduction of TiN leads to the formation and accumulation of numerous sessile dislocations, thereby enhancing the tribological properties of the material.