We show that the generating function ∑ n ≥ 0 M n z n for Motzkin numbers M n , when coefficients are reduced modulo a given power of 2, can be expressed as a polynomial in the basic series ∑ e ≥ 0 z 4 e ∕ ( 1 − z 2 ⋅ 4 e ) with coefficients being Laurent polynomials in z and 1 − z . We use this result to determine M n modulo 8 in terms of the binary digits of n , thus improving, respectively complementing earlier results by Eu et al. (2008) and by Rowland and Yassawi (2015). Analogous results are also shown to hold for related combinatorial sequences, namely for the Motzkin prefix numbers, Riordan numbers, central trinomial coefficients, and for the sequence of hex tree numbers.