The story I have heard, explorers asked a tribe what the name of that river was. The natives thought the were asking about the tribe that lived up that river. "We call them the mud people". The river and the region has been called Missouri ever since. Mud people.