For complete open surfaces admitting total curvature, we define several kinds of convexity for the ideal boundary, and provide examples of each of them. We also prove that a surface with most strongly convex ideal boundary is in fact a generalization of a Hadamard manifold in the sense that the ideal boundary consists entirely of Busemann functions.