That's because the reals don't exist, which is Doron's point. We need the Axiom of Choice because we invented the reals.
I think when people mention the "reals" they are usually referring to the uncountable reals, which you can't construct, compute, name, or know:
https://arxiv.org/abs/math/0404335
...(maybe skip to chapter 5 to get to the meat of it). So constructivists don't believe in those types of numbers, and so get "choice" as a theorem instead of an axiom.
In some constructive versions of math you get weird things like there being an injection from R to N but there not being a bijection due to diagonalization.
I think you are confusing computable/nameable with constructive as that term is used by most mathematicians.
Note that Chaitan's Constant is not computable.