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