Nueva Vodolaja (en ucraniano: Нова Водолага, romanizado: Nova Volodaha; en ruso: Новая Водолага, romanizado: Novaya Vodolaga) es un pueblo ucraniano perteneciente al óblast de Járkov.
[1] El nombre proviene de la lengua turca “adalaga”, que significa “dueño del agua limpia” y se remonta a un asentamiento que fue mencionado por primera vez en documentos en 1572.
[2] Nueva Vodolaja se encuentra a orillas del río Oljovatka, 53 km al suroeste de Járkov.
El año de fundación oficial del actual Nueva Vodolaja es 1675, cuando se construyó aquí una fortaleza.
En 1923 el pueblo se convirtió en el centro administrativo del recién creado raión homónimo.