Yep. We don't start 1st graders with calculus, we start them with arithmetic. Variables are called variables by late elementary school, algebra is more properly taught
as algebra in 8th or 9th grade (US), with geometry, trig, and calculus following that.
You can develop a similar plan for teaching programming that starts with basics and progressing (variables, linear control flow (aka, no conditionals or loops), conditionals, loops, functions/subroutines, complex types like records, recursion, modules and classes; in roughly that order). You aren't hiding anything, you aren't misstating anything, you just don't move on to advanced things until it's time to. Of course, this progression would probably be a lot faster than the arithmetic -> calculus progression.