Backwards876
Another case to think about is maybe your device is broadcasting the ESSID's of networks that it would like to connect to. The attack would go like this:
Attacker is running airodump-ng, kismet, or similiar. They catch a connection attempt:
MAC: 11:22:33:44:ff:ff:ff:ff randomized) wants to connect to MySuperSecretHomeNetwork
Then they drive around and find MySuperSecretHomeNetwork. Then you show up at home and they catch another connection attempt:
MAC: 88:77:66:55:ff:ff:ff:ff (randomized) wants to connect to MySuperSecretHomeNetwork
They can't correlate your mac, but it's still likely to be you because it's a device that's configured to connect to MySuperSecretHomeNetwork. How many of those are there? Or maybe it's one of your friends, but it's still more info than you'd probably like to be out there. I knew a guy who named his home wifi network "Starbucks" for this reason.
I'm not sure under what circumstances this broadcast occurs, I've just seen them while wardriving and thought "huh, that's a hazard". Next time I'm set up for collecting that kind of data, I'll see how Graphene OS is behaving and update here.