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