De Assiniboine zijn mensen van de noordelijke Grote Vlaktes van Noord-Amerika, die zich Nakoda of Nakota noemen. Men gelooft dat de Assiniboine oorspronkelijk Sioux waren, maar scheidden zich af in de 17de Eeuw.
De Assiniboine vertrokken voor een leven in het land van koude en sneeuw. De kinderen waren verkleumd en voedsel was moeilijk te vinden. De mensen wisten dat zij moesten vertrekken om een warmere omgeving te vinden waar het leven minder problemen zouden geven.

Via de Chippewa, waren zij bekend als AS "see" pai-tue ( zij die met stenen koken ). In Canada werden zij de Stoney genoemd, terwijl zij in de Verenigde Staten de Assiniboine werden genoemd.

Door jaren van scheiding hebben zich verschillen in dialect tussen de twee "families" ontwikkeld. Maar zij herinneren nog steeds hun gemeenschappelijke oorsprong.

De volgende stamdivisie's en substammen waren:
Chabin
Itscheabine
Jatonabine
Otabpabine
Otopachgnato
Tanintauei
Tschantoga
Watopachnato