Take any basis vector $\hat{u}$ that is riding on a rotating coordinate frame and find as far as the components as measured by the inertial frame you have
$$ \frac{\rm d}{{\rm d}t} \hat{u} = \vec{\omega} \times \hat{u} \tag{1}$$
Now recognize that the rotation matrix $\mathbf{R}$ just has the three basis vectors of the body frame in its columns
$$ \mathbf{R} = \left[ \begin{array}{c|c|c} \hat{i} & \hat{j} & \hat{k} \end{array} \right] \tag{2}$$
and the relationship
$$ \frac{\rm d}{{\rm d}t} \mathbf{R} = \vec{\omega} \times \mathbf{R} \tag{3}$$
is just a shortcut for
$$ \begin{aligned}
\frac{\rm d}{{\rm d}t} \hat{i} & = \vec{\omega} \times \hat{i} \\
\frac{\rm d}{{\rm d}t} \hat{j} & = \vec{\omega} \times \hat{j} \\
\frac{\rm d}{{\rm d}t} \hat{k} & = \vec{\omega} \times \hat{k} \\
\end{aligned} $$
So your question is really how do you prove (1)?
My favorite method is stating that under rotations the length of the basis vector must remain one $\| \hat{u} \| = 1$, or in derivative form
$$ \frac{\rm d}{{\rm d}t} \sqrt{ \hat{u} \cdot \hat{u} } = 0 $$ which quickly simplifies to
$$ \hat{u} \cdot \frac{\rm d}{{\rm d}t} \hat{u} = 0 $$
which is interpreted as the derivative must be perpendicular to the direction (pretty intuitive) and that one (or only way) to ensure this is to use a cross product to define the derivative as the cross product is guaranteed to be perpendicular to both arguments.
$$ \hat{u} \cdot ( \vec{\omega} \times \hat{u}) = 0 $$
The above leads to
$$ \frac{\rm d}{{\rm d}t} \vec{r} = \vec{v} = \vec{\omega} \times \vec{r} $$ for $\vec{r}$ riding on the body and $\vec{\omega}$ is the angular velocity vector.