Какова этимология слова наволочка?

Слово "наволочка" -- исконно русское слово, встречается в памятниках далекого XVII века.

Образовано было это имя существительное от русского обиходного слова "наволока" посредством уменьшительно-ласкат­ельного суффикса "-к-". А "наволока" -- производное от глагола "наволочь" (покрывать).

По всей видимости, связано со способом надевания чего-то сверху на подушку. Это "что-то" натаскивают (наволакивают) на подушку -- "на + волоку", а глагол "волочить" означает "тащить по земле".

Кстати сказать здесь, что "наволочка" -- понятие более общее, чем только чехол на подушку.

Это вообще предмет постельного белья, и по существующему ГОСТу наволочкой называется еще и чехол на матрас, тюфяк.