To put a mark beside (the name of a person or thing on a list) to show that it has been counted.
/Bill wrote down the names of all the states he could remember, and then he checked them off against the list in his book./
Compare: TICK OFF.