I am going to agree with gaz that a 110 is probably too big. In terms of needing a lock, this could backfire. If he doesnt need to use safe cutting habits, then he won't. A slippie necessitates them. You just need to make sure he learns to be safe and treat it with respect, from either yourself or his parents. Supervising him for a while at the start wouldn't hurt either. My suggestion would be a SAK or opinel, although it doesn't need to be a tip-less one IMO. The SAK is good for portraying it as a tool, as mentioned, as well as just adding functionality. I have a swisstool which has tons of the SAK tools and the ones I use most, aside from the blades, are the awl and saw. Although, the opinels are so cheap you could buy a couple, because there is a good chance he will lose the first. Imagine his delight when you give him another present to replace the one he lost.
EDIT: If you really want a tip-less blade, you can also get a SAK without a tip, I believe it is called "my first victorinox" or something along those lines.