Resposta:

João Pedro:
Está certo que hoje é Primeiro de Abril, mas você não precisava ter feito as perguntas separadas.
Vou respondê-las todas aqui, começando por informar que são todas de origem Árabe (que, ali-ás, parece estar em grande moda entre os usuários deste site ultimamente).
“Almofada”: de AL-MUHADDA, “travesseiro”.
“Almoxarifado”: de AL-MUTARIF, “inspetor, ilustre, encarregado de tesouraria”.
“Xerife”: de XARIF, “destacado, nobre”.
“Armazém”: de AL-MAKHAZAN, “depósito, entreposto comercial”.
“Alface”: de AL-KHASS, “alface” mesmo.
“Algarismo”: dum matemático ilustre nascido na cidade de KHWARIZM, e por isso chamado de AL-KHWARIZMI. Daí também veio a palavra “Algoritmo”.
“Sofá”: de SUFFA, “móvel almofadado, esteira”.
Salaam Aleikham.