In this work we examine the basis functions for classical and quantum mechanical systems on the two-dimensional hyperboloid that admit separation of variables in at least two coordinate systems. We present all of these cases from a unified point of view. In particular, all of the special functions that arise via variable separation have their essential features expressed in terms of their zeros. The principal new results are the details of the polynomial bases for each of the nonsubgroup bases, not just the subgroup spherical coordinate cases, and the details of the structure of the quadratic symmetry algebras.