My personal preference is "at", but "on" would be perfectly understandable. I tend to say "page" instead of "paper". Write your name at the upper left corner of the paper.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.