Ovo je drugi put da je slavni studio mijenjao naziv igre. Originalno, igra se zvala Blizzard DOTA, no nakon pravne borbe između Blizzarda i Valvea oko korištenja naziva 'DOTA' igra je prvi put promijenila ime. Izdavač je objavio novu web-stranicu kao i teaser animaciju da označi promjenu imena.

'DOTA' je skraćenica za 'Defense of the Ancients', dobro poznatu mapu koju su napravili obožavatelji za Warcraft 3. Nagodba je omogućila Valveu da nastavi koristiti DOTA naziv u komercijalne svrhe dok je Blizzard svoju igru morao preimenovati u Blizzard All-Stars.

Blizzard je podnio trademark zahtjev za Heroes of the Storm prije nekoliko tjedana, tako da vrlo vjerojatno više neće mijenjati ime igre.