Фамилия Вальтенберг образована от аналогичного прозвища, которое восходит к двум немецким словам: Walten и Berg. Первая из них на русский язык переводится как «правитель, управлять», а вторая – «гора». Исходя из этого, можно предположить, что прозвище Вальтенберг получил управляющий поселения, расположенного на возвышенности. Так, в Книге памяти Республики Польша упоминается Вальтенберг Владимир Владимирович, родившийся в 1912 году в городе Вена.