Which wallet are you using?

If you are using blockchain.info, you can go to the "receive money" page and click "Actions" and "Sign Message".