How about...
"Runs-with-Tomahawk"
"Two-Poles-Short-Of-A-Wigwam"
"Paleface Pancake"
"Her Indian name was probably Dances With Caterpillars ...." No, it was "Dances UNDER Caterpillars".........
I personally lie "Runs with sissors"