I'm surprised "Lone Hill" would even register. "Hill" is a perfectly ordinary European name, and "Lone" can be short for "Magdelone", or "Lonetta" or a lot of other things. It's nothing like "Sitting Bull" or "Kicking Bird" or "Crazy Horse".
I had a pretty strong emotional reaction to this policy. I can imagine it would be pretty distressing to run into this problem as e.g. a Native American or transgender person.
Source: http://dst.dk/en/Statistik/emner/navne/navne-i-hele-befolkni...