When does a small turtle start shedding its shell?

A turtle usually starts shedding its shell at 3 to 4 years, then twice a year thereafter, which is normal as the growing body outgrows the old shell.

You need not track the interval closely; just keep water clean and nutrition ample during shedding, which is basic turtle care.