I will focus on $n\times n$ matrices since the $n\times m$ generalization is fairly straightforward. Define a matrix $$V=\begin{bmatrix}
v_{11} & v_{12} & &... & & v_{1n} \\
v_{21} & v_{22} & & & & . \\
.& & . & & & .\\
. & & &. & &.\\
v_{n1} & . & . & .& . & v_{nn}
\end{bmatrix}$$
For notational purposes, denote $v_{ab}=(\vec{v}_b)_a$, i.e. the $a$-th component of the vector $\vec{v}_b$. This way we can write $V$ as a matrix whose columns are vectors $\vec{v}_1,\vec{v}_2,..,\vec{v}_n$. Note that this changes nothing in the forthcoming conclusion. The matrix can then be written as:$$V=\begin{bmatrix}
(\vec{v}_1)_1 & (\vec{v}_2)_1 & &... & & (\vec{v}_n)_1 \\
(\vec{v}_1)_2 & (\vec{v}_2)_2 & & & & . \\
.& & . & & & .\\
(\vec{v}_1)_n & . & . & .& . & (\vec{v}_n)_n
\end{bmatrix}=\begin{bmatrix}
. & . & .& .& .& .\\
. & . & . & . & . & . \\
\vec{v}_1& \vec{v}_2 & . & . & . & \vec{v}_n\\
. & . & . &. & . &.\\
.& . & . & . &. & .
\end{bmatrix}$$
This way, computing $V^T V$ gives:
$$V^T V=\begin{bmatrix}
. & . & \vec{v}_1^T& .& .& .\\
. & . & \vec{v}_2^T & . & . & . \\
.& . & . & . & . & .\\
. & . & . &. & . &.\\
. & . & \vec{v}_n^T & .& . &.
\end{bmatrix}
\begin{bmatrix}
. & . & .& .& .& .\\
. & . & . & . & . & . \\
\vec{v}_1& \vec{v}_2 & . & . & . & \vec{v}_n\\
. & . & . &. & . &.\\
. & . & . & .& . &.
\end{bmatrix}=\begin{bmatrix}
|\vec{v}_1|^2 & \vec{v}_1\cdot\vec{v}_2 & .& . & \vec{v}_1\cdot\vec{v}_n\\
\vec{v}_1\cdot\vec{v}_2 & |\vec{v}_2|^2 & . & . & . \\
.& . & . & . & .\\
. & . & . & . &.\\
\vec{v}_1\cdot\vec{v}_n & . & .& . &|\vec{v}_n|^2
\end{bmatrix}$$
where we have defined $\vec{v}_i\cdot \vec{v}_j=\sum_a (\vec{v}_i)_a(\vec{v}_j)_a$ and used $\vec{v}_j\cdot\vec{v}_j=\vec{v}_j\cdot\vec{v}_i$.
Now, if $V$ is an orthogonal matrix, meaning $V^T V=\mathbb{1}_{n\times n}$, it means that $$\vec{v}_i\cdot \vec{v}_j=\delta_{ij}$$
where I have defined $\delta_{ij}=1$ when $i=j$ and $\delta_{ij}=0$ when $i\neq j$.
Conclusion: An $n\times n$ orthogonal matrix V is a matrix that consists of columns (or rows) which are orthonormal vectors, i.e. they are unit vectors that are normal to each other. These vectors can form a basis for an n-dimensional vector space since they are linearly independent*.
$$\boxed{V^TV=\mathbb{1}_{n\times n}\ \longleftrightarrow\ \vec{v}_i\cdot \vec{v}_j=\delta_{ij}}$$
Extra: the determinant of $V$ gives the oriented volume (in n-dimensions) of a hypercube whose sides are formed by the vectors which are either the rows or the columns (since $\det{V}=\det{V^T}$) of $V$.
*Linear independence can be seen from the fact that taking the det of both sides of $V^TV=\mathbb{1}_{n\times n}$ gives $(\det{V})^2=1$.