Думаю, лет в 18. До этого момента решают родители и семья.
Как воспитывают, что прививают - так и будет. Самостоятельно решить такой вопрос сознательно до наступления зрелости вряд ли возможно - это всё равно будет под чьим-то влиянием, просто потому, что критичность ещё не развита. И лучше, чтобы это влияние было обдуманным и системным, нежели случайным и каким попало - тогда уж лучше вообще не приобщать к религии ребёнка, а воспитывать в рамках светской морали и естественнонаучного взгляда на вещи.
Какой-то выбор дети могут делать и раньше, с 5-7 лет, но можно ли сказать, что это их собственный выбор, а не под влиянием окружения?
Плюс важный момент.
Почему именно должен?
Это право, а не обязанность.
Может, этому "ребёнку" ближе агностицизм или вообще пантеизм.
П. С.
Моя дочь хотела приобщиться к религии (православие) в 5 лет. Я много с ней занималась, мы обо всём на свете говорили, посещали массу мест. И да, она уже была в курсе, что это такое, и захотела самостоятельно. Мы с мужем обсудили и поняли, что оба только за...Но...мы с ним оба вне каких-либо религий, некрещённые, так что покрестить дочь оказалось невозможно. Жаль. Я была бы не против поддержать её желание. Но вот как раз не хватило семейной приобщенности к религии. Так что...считаю, что такие решения можно принимать уже в возрасте достаточной зрелости.
П.П.С.
Доводилось сталкиваться с ситуациями, когда подросток увлекся чужой для его родителей религией, не особо понимая её сути, а лишь для того, чтобы решить свои личностные проблемы. Причем последнее, конечно же, отрицалось...Яркие примеры, доказывающие, что и в подростковом возрасте такие вопросы решать рановато. У подростков на повестке дня поиск себя, отношения с другими людьми, друзья и личная жизнь. Духовные потребности, конечно, уже могут быть, но нахожу вредным включаться в какие-то рамки - слишком много тут возможностей для самообмана. К религии нужно приходить, имхо, с ясной головой. Если это призвание - другое дело. Но такие люди никого и не спрашивают, они идут своей дорогой...