Происхождение слова остальной

остально́й Согласно Соболевскому (Лекции 109), диссимилировано из *останьнъ от о- и ста́ть(ся).

Остально́й. Искон. Суф. образование от осталь «остаток», в диалектах еще известного производного от осталый. См. остаток.

См. также: значение слова остальной в толковых словарях.