The spatial distribution of polymer ligands on the surface of nanoparticles (NPs) is of great importance because it determines their interactions with each other and with the surrounding environment. Phase separation in mixtures of polymer brushes has been studied for spherical NPs; however, the role of local surface curvature of nonspherical NPs in the surface phase separation of end-grafted polymer ligands remains an open question. Here, we examined phase separation in mixed monolayers of incompatible polystyrene and poly(ethylene glycol) brushes end-capping the surface of gold nanorods in a good solvent. By varying the molar ratio between these polymers, we generated a range of surface patterns, including uniform and nonuniform polystyrene shells, randomly distributed polystyrene surface patches, and, most interestingly, a helicoidal pattern of polystyrene patches wrapping around the nanorods. The helicoidally patterned nanorods exhibited long-term colloidal stability in a good solvent. The helicoidal wrapping of the nanorods was achieved for the mixtures of polymers with different molecular weights and preserved when the quality of the solvent for the polymers was reduced. The helicoidal organization of polymer patches on the surface of nanorods can be used for templating the synthesis or self-assembly of helicoidal multicomponent nanomaterials.