Where do native americans have names like 'Sitting Bull'?

My question is; are these names like Crazy Horse, Sitting Bull and Touch the Clouds ones that Native Americans gave themselves, or ones that settlers called them by? and why are consonants like 'the' used?