Для начала стоит купить подходящую ткань. Лучше всего натуральную :ситец, лен и т.п.
Измерить подушку. Затем раскроить по размеру с учетом, что наволочка должна быть примерно на 2-4 см больше по длине и ширине, чем подушка (полагаю, Вы представляете. как выглядит выкройка наволочки.. прямоугольник в две площади подушки плюс примерно треть-четверть площади на "заворот"). Не забудьте "заворот" как у всех наволочек сделать.