I know the answer is bit late, but for the reference and for those who are still looking for the answer,
Set the network.proxy.socks_remote_dns property in firefox config (type about:config in address bar) to TRUE (just double click the property to toggle the value) to enable dns lookups over your local/remote socks5 proxy.
PS: I’m not sure about other browsers 🙁