z = x^2 + y^2:
Excluding the case of geodesics that pass through x=y=0, do geodesics spiral towards or away from the point x=y=0 ? Or do they have a zero winding number about the z axis - remaining to one side?Answer: Any geodesic on this surface spirals away from zero but not towards it.

On the surface z = x^2 + y^2 , as we get near 0, the radius of curvature of all such plane-cut-arcs approaches a constant. But a spiral getting closer to x=y=0 has curvature approaching infinity, so it could never be a geodesic without violating the lemma.
I still have no answer for the winding number question. Do all geodesics not through x=y=0 have a self crossing?
The latter question has me stumped but is lots of fun to think about. It is a growth rate question.
Update: Good news! The geodesics spiral outward on the parabaloid because of another simple lemma: On a geodesic, the tangent vector always turns more in the direction of greatest curvature. So for a horizontal tangent vector on z = x^2 + y^2, it will be turned in the horizontal more than in the vertical so the moving point moves horizontally faster than vertically. So you run out of angular dimension (<=2pi) long before you run out of vertical dimension (infinite).