мы где-то лет с 5 начали, но думаю, можно и раньше попробовать.
есть простые схемы для детей, но мы складываем то, что я умею, или что интересного найдем.
Я Вадику намечаю линии сгибов, а он уже по готовому в игрушку под моим руководством складывает. По ходу учимся квадратики складывать пополам, по диагонали и т.д.