Yes, this happens at Starbucks because your MAC address is captured when you connect to their wifi network (this happens on virtually any captive portal, not hard). I, for one, cannot find my MAC address in a long list of history because it is simply not passed via web requests.

You can get the MAC address of anyone who is connected to the same network - but that's it.