No, names do not transmit accross the public network in the US. Calling Party Name is retrieved by the receiving CO by a database lookup. If the receiving telco doesn't have a billing agreement with the originating lec/clec, then no name will display. The number is usually sent forward with a call.
I have yet to see a toll-free number successfully transmit a name. I know of several entities (carriers included) that do send a toll-free number as the Calling Party Number, but I've never had one of those show up with a name.
The only time that the LD95 name is sent 'forward' is in other countries. I've been told that it works in Canada.
Many carriers screen what you transmit and will not allow you to put a toll-free number as CPN. I've argued that with several carriers--even though it's a valid number, and I own it, they still won't do it.