To "leave your name" means to tell someone your name so that it can be passed on to someone else. For example, if you call to speak with someone but a different person answers, they might suggest this:

He's not here right now, but if you want to leave your name, I'll let him know that you called.

You can also "leave your name" on a recording or in a form on a website.