обычно для оригами квадратные листы, расцвеченные с обеих сторон одним цветом. Берите простые А4, лишнее отрежете. Слишком плотную не берите, замучаетесь складывать. И слишком тонкую не берите, может от многочисленных сложений порваться. Лучше спросите в магазине бумагу для оригами, посмотрите, какая и примерно такой плотности берите.