The Origin of the Name. Manitoba. The name Manitoba originated in the languages. of the Aboriginal people who lived on the. Prairies and travelled the waters of Lake. Manitoba. These people, the Cree and Assiniboin First. Nations, introduced European explorers, traders.