Этимологический словарь Фасмера - надо

на́до диал. на́доть – то же, с част. -ть из ти, впервые др.-русск. надо "до́лжно", Полоцк. грам. 1264 г. (см. Срезн. II, 277). Из др.-русск. надобѣ (еще в Полоцк. грам. 1407 г.; см. Напьерский 131). Дат., местн. ед. ч. от др.-русск. надоба "надобность, потребность", совр. на́доба – то же, на́добный; см. Бернекер 1, 203; Соболевский, Лекции 149; Мi. ЕW 47; Преобр. I, 187. См. до́ба.

Этимологический словарь русского языка. — М.: Прогресс

М. Р. Фасмер

1964—1973