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