We develop a constructive framework to define difference approximations of Dirac operators which factorize the discrete Laplacian. This resulting notion of discrete monogenic functions is compared with the notion of discrete holomorphic functions on quad-graphs. In the end Dirac operators on quad-graphs are constructed.