Этимологический словарь русского языка - обои

Искон. Форма мн. ч. к обой, образованного от обить (ср. бить — бой, гнить — гной и т. д.). Раньше обои были из ткани (ср. штофные обои в «Евгении Онегине» Пушкина) и стены ими обивали, а не оклеивали.

Школьный этимологический словарь русского языка. Происхождение слов. — М.: Дрофа

Н. М. Шанский, Т. А. Боброва

2004