Why doesn't my name show when I send a text message?
The recipient would have to have your contact added in order to associate your name to your number. 

Also, sometimes the format of the number would matter: it's better if the recipient copies the number as it appears when you send him am SMS.