Meanings and history of the name Koda: | Edit. It is a form of Dakota and it means "The Ally" or "Little Bear" while the name Dakota means "friend" in the Dakota language. This is the name of a Native American people of the northern Mississippi valley.