The condition of being a lagrangian submanifold $L\subset M$ means that for every point $p\in L$ and every pair of tangent vectors $X,Y\in T_pL$, $$\omega_p(X,Y)=0\,.$$ This does not violate the non-degeneracy of $\omega$, since $T_pL$ is merely a subspace of $T_pM$. However, non-degeneracy implies that any submanifold satisfying this condition is of dimension at most $\frac12\dim M$. Lagrangian submanifolds are submanifolds satisfying the condition above of maximal possible dimension, i.e. $\dim L=\frac12\dim M$.
Another was of saying the same thing is that the pullback $i^*\omega$ of $\omega$ under the inclusion (smooth map) $i:L\hookrightarrow M$ of the $2$-form $\omega$ is zero: $$i^*\omega=0\,.$$