Вадя фамилия восходит к прозвищу Вадя, который, вероятно, образуется из глагола "врать" и отрицательная частица не,. Вполне вероятно, что основатель Вадя был честным человеком, который не терпел лжи.
Согласно другой гипотезе, Вадя прозвища восходит к этнониму "нейро". Был название племени, которые жили в верховьях Днестра и Южного Буга (Галиция). Считается, что предки славян нервно. Исходя из этого, можно предположить, что предок имена принадлежали к этой нации. Вадя легли в основу семьи Вадя. Вадя в конечном счете получил название Вадя.