1979年唐?6?1卡特向NBA聯盟提出申請，要求在達拉斯成立壹支NBA球隊。此前，達拉斯曾經有壹支職業籃球隊（屬於ABA聯盟的叢林隊）。但是這只球隊搬到了聖安東尼奧，後來成為了現在的馬刺隊。
在1980年的聯盟會議中，NBA聯盟官方同意了卡特這壹要求。批準達拉斯的球隊從80——81賽季開始參加NBA聯盟的比賽。1980年3月，WBAP電臺展開了NBA新軍征名活動。此後不久，壹份由4600多個名字組成的名單交到了五人仲裁團的面前。仲裁團在其中挑出了小牛、爭論者和特快三個名字供球隊老板唐納德?6?1卡特挑選。最後，小牛成為了球隊的名字。
Mavericks應該解釋為舊時西部沒有燒上烙印的小牛（馬）或是離隊迷途的小牛（馬）。達拉斯是美國西部得州城市，取名Mavericks就是紀念當地的西部牛仔生活。類似當地的NFL球隊達拉斯牛仔隊。