The videos I have looked at make it appear that AI creatures have floating names, not only when targeting them, but all the time. Is this accurate? If so, will this be changed ever, ie. removing them names unless targeted?

I find it to be immersion breaking for the same reasons that a player hiding in the bushes with a floating name would be immersion breaking.