Fretting wear is a common phenomenon that happens between contact parts when there is an oscillatory relative movement. To investigate wear characteristics history in the fretting process, the finite element method (FEM) is commonly applied to simulate the fretting by considering the wear in the model. In most literature publications, the wear coefficient is considered as a constant, which is not a real case based on the experimental results. To consider the variation of wear coefficient, a double-linear model is applied in this paper, and the tribologically transformed structure (TTS) phase is considered in the study of the wear coefficient variation model. By using these models for variable wear coefficient for both flat and cylinder, the difference of wear characteristics, plastic strain, and stress between variable wear coefficient model (VWCM) and constant wear coefficient model (CWCM) are analyzed. The results show that the variable wear coefficient has no significant effect on the wear characteristic at the end of the process in the gross sliding regime. However, in the partial slip regime, the effect of variable wear coefficient on wear characteristics is significant. Due to the difference in contact geometry in the fretting process between VWCM and CWCM, the tangential and shear stress and equivalent plastic strain also show differences during the fretting process.