To add something to a tally. A noun or pronoun can be used between "notch" and "up." Tamara notched up yet another sale this afternoon. She's been moving our stock like crazy lately! The team finally notched its first victory up after playing six games in the regular season.