We study the geometrical conditions for stabilizing magnetic skyrmions in cylindrical nanostrips and nanotubes of ferromagnetic materials with Dzyaloshinskii-Moriya interactions. We obtain the ground state of the system implementing a simulation annealing technique for a classical spin Hamiltonian with competing isotropic exchange and chiral interactions, radial anisotropy and an external field. We address the impact of surface curvature on the formation, the shape and the size of magnetic skyrmions. We demonstrate that the evolution of the skyrmion phase with the curvature of the nanoshell is controlled by the competition between two characteristic lengths, namely the curvature radius, R (geometrical length) and the skyrmion radius, R Sk (physical length). In narrow nanotubes (R < R Sk ) the skyrmion phase evolves to a stripe phase, while in wide nanotubes (R > R Sk ) a mixed skyrmion-stripe phase emerges. Most interestingly, the mixed phase is characterized by spatially separated skyrmions from stripes owing to the direction of the applied field relative to the surface normal. Below the instability region (R R Sk ) skyrmions remain circular and preserve their size as a consequence of their topological protection. Zero-field skyrmions are shown to be stable on curved nanoelements with free boundaries within the same stability region (R R Sk ). The experimental and technological perspectives from the stability of skyrmions on cylindrical surfaces are discussed.