Искон. Сращение др.-рус. эпохи не (есть) тъ, где тъ (или ту, ср. нету) является усилительный местоименной частицей. Ср. нетути. См. тут.
Школьный этимологический словарь русского языка. Происхождение слов. — М.: Дрофа
Н. М. Шанский, Т. А. Боброва
2004