This paper introduces the fractional Sobolev spaces on spaces of homogeneous type, including metric spaces and fractals. These Sobolev spaces include the well-known Hajtasz-Sobolev spaces as special models. The author establishes various characterizations of (sharp) maximal functions for these spaces. As applications, the author identifies the fractional Sobolev spaces with some Lipscitz-type spaces. Moreover, some embedding theorems are also given.