Yes, this is true. Topologically, one may find a locally finite collection of properly embedded arcs in a connected surface whose complement is homeomorphic to $R^2$. Then make each of these arcs geodesic in the hyperbolic metric. The complement will be the fundamental domain of the type you want.
Ian Agol
- 68.9k
- 3
- 194
- 358