Фамилия Вальдю предположительно образована от аналогичного ульчского прозвища, которое, возможно, является родственным якутскому корню «балд» - «идти вперевалку», «нетвердо ступать». Таким образом, прозвище Вальдю, скорее всего, характеризует походку предка.