Этимологический словарь Крылова
Это слово рассказывает об истории предмета, который оно называет: раньше обои изготавливались из материи, которой обивались стены. Обои давно делаются из бумаги, а название их сохранилось с тех времён, когда они были матерчатыми.