An even older use of urine was to clean clothes. In greek cities, there were pots to piss into on the street that launderers would pick up. So it probably evolved from that to cleaning other things, like your teeth.