To fasten something onto something else with stitches. A noun or pronoun can be used between "stitch" and "on." I stitched a patch on my jacket to cover up the large the tear. I got my new jersey for the football team, but they haven't stitched on my name yet.