Грамматический словарь Зализняка (склонения слова):
Наволочка, наволочки, наволочки, наволочек, наволочке, наволочкам, наволочку, наволочки, наволочкой, наволочкою, наволочками, наволочке, наволочках
на́волочка
-и, род. мн. -чек, дат. -чкам, ж.
Чехол для подушки.
Полотняная наволочка.
□
Посреди спальни стоят две кровати с высокими постелями; наволочки кружевные, одеяла шелковые. Чехов, Свадьба.
НАВОЛОЧКА, и и (устар.) НАВОЛОКА, и, ж. Предмет постельного белья, чехол на подушку. Полотняная, льняная н. Н. на пуговицах.
| прил. наволочный, ая, ое.
на́волочка
НАВОЛОЧКА -и; мн. род. -чек, дат. -чкам; ж. Чехол для подушки. Сменить наволочку. Белая н. Ситцевая н. Спать без наволочки. Н. с кружевными прошивками.
◁ Наволочный, -ая, -ое. Н-ые прошивки, пуговицы.
Н’АВОЛОЧКА, наволочки, ·жен. Принадлежность постельного белья — чехол, надеваемый на подушку.
Название этой постельной принадлежности восходит к той же основе, что и глагол волочь: "то, что наволакивается на подушку".