In this study, the structural stabilities of trimetallic 55-atom icosahedral Cu-Au-Pt nanoalloys with six different nanoalloy systems were investigated. Cu-Au-Pt nanoalloy systems were defined with fixed 13 atom and 42 atom while the loading of other two type atoms varies. The most stable structures of Cu13AunPt42-n, Au13CunPt42-n, Pt13AunCu42-n, Cu42AunPt13-n, Au42CunPt13-n and Pt42AunCu13-n nanoalloys were optimized by using Basin-Hopping algorithm. The most stable structures were obtained at the compositions Cu13Au22Pt20 in Cu13AunPt42-n nanoalloys, Au13Cu20Pt22 in Au13CunPt42-n nanoalloys and Pt13Au24Cu18 in Pt13AunCu42-n nanoalloys. For Cu42AunPt13-n, Au42CunPt13-n and Pt42AunCu13-n nanoalloys, the most stable structures were obtained at the compositions Cu42Au5Pt8, Au42Cu5Pt8 and Pt42Au12Cu1, respectively. The chemical ordering effect on optimized structures and segregation tendency of Cu, Au and Pt atoms were described by bond order parameter and order parameter (R), respectively. While segregation, mixing and transition from segregation to mixing were observed in nanoalloys with fixed 13 atom, only segregation was observed in nanoalloys with fixed 42 atom. Au and Pt atoms have a strong tendency to locate on surface and in the core region, respectively with the general tendency of Cu atoms locating closer to Pt atoms than Au atoms.