Gimbal lock occurs when one of the rotation matrices reduces to the identity. Then you effectively reduce one degree of freedom.
Let $R_x(\alpha)$ denote a rotation matrix around $x$ by $\alpha$.
Then, a general rotation can be written as $R = R_x(\alpha) R_y (\beta) R_z(\gamma)$. Suppose that $R_x(\alpha)$ becomes the identity map. Then $R = R_y(\beta) R_z(\gamma)$ in the new coordinate frame, and hence there is no longer any notion about "rotation around $x$."