Нова Водолага розташована в долині річки Вільховатка (басейн Сіверського Дінця). З історико-філологічних джерел відомо, що іменник — назва Водолага зустрічається з кількома прикметниками, утворюючи словосполучення — назви поселень (Стара Водолага, Нова Водолага, Мала Водолага). Згадки про них можна було знайти вже в XVI — XVII ст.