how can I randomize my MAC address every time my WiFi is turned on?
How about Chainfire's tool Pry-Fi which was announced over at XDA?
It works great and it is available via the official Google play-store at:


https://play.google.com/store/apps/details?id=eu.chainfire.pryfi


Here’s a screenshot showing the tool in action…