Фамилия Навадниченайте образовалась от белорусской фамилии Наваднич путем прибавления двух литовских женских суффиксов: -ене и –айте. Таким образом она получила свое современное звучание. Фамилия Наваднич, возможно, образована от прозвища, которое восходит к слову «навадничий», т.е. «соблазнительный, искусительный». Так иногда называли заводилу, активного человека, а также шаловливого ребенка. Однако не исключено, что она образовалась от топонима Наводничи. Это название одной из земель, на которой был построен Печерск — центральный район Киева. Возможно, что фамилию Наваднич получил человек, переехавший из этой местности. Сам топоним произошел от украинского слова «наводнити», которое означает «заполнять водой какое-то пространство». Так называли места, которые периодически затоплялись.