Mustajalkaintiaanien nimi tulee heidän mokkasiineistaan, joiden nahkapohjat oli värjätty mustiksi.
Mustajalkojen taruston mukaan väri johtui nuotioiden ja kulottuneen preerian poikki kävelemisestä.
Mustajalkaintiaanit olivat alkujaan yksi neljästä preeriaintiaaniheimosta, jotka asuivat Montanan osavaltion pohjoisosassa Yhdysvalloissa ja Albertan provinssin eteläosassa nykyisen Kanadan alueella.
Kun eurooppalaiset uudisasukkaat kohtasivat alueen intiaaneja ensi kertaa 1700-luvulla, he niputtivat kaikki heimot yhteen, ja heimoja kutsutaan yhä yhteisnimityksellä ”Mustajalkaliitto”.