The easiest way to avoid such problems is to use a top aligned frame:
\documentclass{beamer}
\begin{document}
\begin{frame}[t]{hello}
%%\begin{overlayarea}{\textwidth}{1\textheight}
\begin{columns}[onlytextwidth,T]
\begin{column}{0.6\textwidth}
\begin{itemize}
\item<1-> statement 1
\item<2-> statement 2
\end{itemize}
\end{column}
\begin{column}{0.4\textwidth}
\centering
\includegraphics<1->[width=40mm]{example-image-duck}
\includegraphics<2->[width=40mm]{example-image-duck}%
\end{column}
\end{columns}
%%\end{overlayarea}
\end{frame}
\end{document}

Or you could use the overlayarea
inside of the second column:
\documentclass{beamer}
\begin{document}
\begin{frame}{hello}
\begin{columns}[onlytextwidth]
\begin{column}{0.6\textwidth}
\begin{itemize}
\item<1-> statement 1
\item<2-> statement 2
\end{itemize}
\end{column}
\begin{column}{0.4\textwidth}
\begin{overlayarea}{\textwidth}{142pt}
\centering%
\includegraphics<1->[width=40mm]{example-image-duck}
\includegraphics<2->[width=40mm]{example-image-duck}%
\end{overlayarea}
\end{column}
\end{columns}
\end{frame}
\end{document}

(adjust the value of 142pt
to match the combined height of both your images)
I know you said they don't necessarily have to align, but if you would like Statement 2
to be align, then you could use two columns
:
\documentclass{beamer}
\begin{document}
\begin{frame}{hello}
\begin{columns}[onlytextwidth]
\begin{column}{0.6\textwidth}
\begin{itemize}
\item statement 1
\end{itemize}
\end{column}
\begin{column}{0.4\textwidth}
\centering
\includegraphics[width=40mm]{example-image-duck}
\end{column}
\end{columns}
\begin{columns}<2->[onlytextwidth]
\begin{column}{0.6\textwidth}
\begin{itemize}
\item statement 2
\end{itemize}
\end{column}
\begin{column}{0.4\textwidth}
\centering
\includegraphics[width=40mm]{example-image-duck}%
\end{column}
\end{columns}
\end{frame}
\end{document}
