Host name resolution should work across VLANs in the default configuration.
You can also try different name lookup methods that can be chosen next to the host name resolution checkbox. If it still doesn't work on some devices, it may be that those devices don't have names assigned to them or there is a firewall that blocks such attempts.