Nadolya фамилия происходит от прозвища Nadolya. Фамилия Nadolya формируется из аналогичных прозвище. В России слово "nadol" было использовано в смысле "в длину продольно по всей длине". Скорее всего, прозвище Nadolya был высокий, рослый человек с длинными руками и ногами.
Вполне возможно, что имя имеет украинские корни и связана с Маленькой русское слово "nadoli" - ". внизу" В этом случае имя может указывать место жительства или на социальный статус своего предка.