|Google Play:||Check if it's there|
An app that allows for randomising MAC addresses and hostnames on an android device. May not work with every android device around - try it out to see if it works!
This app requires root. And seems to be abandoned…