Первоначально, вероятнее звукоподражательное междометие, из которого получились слова ИНОЙ и НОВЫЙ почти одновременно. Или трудно сказать, что первичнее - ИНОЙ или НОВЫЙ

Вероятно было типа НО/НУ = возражение/отрицание существующего и получение ИНОГО/НОВОГО