«Носом» в старину называлась памятная дощечка, которую неграмотные люди всегда носили с собой, чтобы делать заметки или зарубки на память.

Так что, чтобы «зарубить что-либо у себя на носу», вовсе не обязательно махать топором перед собственным носом.