Parents can encourage toothbrushing independence in children by allowing them to practice brushing their own teeth with supervision, praising their efforts, and gradually giving them more responsibility over time.