bitcoind signmessage 1M4LFZyW7FTRAKXS1DHKfgzkNFeCKSk6vM 'I am vasgolova'
I don't know how you do it with Bitcoin-Qt.
1. Choose the address to send a signature from, and then click "Sign Message":
2. Type a message into the large white box area, don't make it too complicated, and then click "Sign Message":
3. Enter the wallet passphrase (If your wallet is encrypted, which it should be), and then click "OK":
4. Use the "Copy to clipboard" button to copy the signature to the clipboard. Be sure to record both the signature and the EXACT message somewhere safe, because both parts (as well as the bitcoin address) are needed to verify a message:
Hope this helps.