My thoughts on a mark is someone who has never seen your work or heard of you, should have enough to search based on to find who made it without undue trouble.
My mark is my last name in a diamond. Simple and to the point. Unless there are a few dozen knifemakers with your last name, something based on it is probably your best bet. If you have a common last name add your first too.
Steve Schwarzer gave me great advice on a makers mark, it needs to read small and read big. Something that can be shrunk down enough to be reasonably unobtrusive on a knife (too big and fancy of a mark tends to detract from the look of the knife on higher end or more decorated pieces) yet still looks good blown up for a shirt or banner at a show.