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