First name basis?

Is there a general rule regarding how you should address someone online for the first time?

I prefer to look thru people's feedback to see if their name is mentioned, believing it's more courteous than addressing someone by their username.
I've found however, that some people will still sign off a message back to me with their username.

Am I commiting some type of online faux pas?