XBMC byla původně zkratka pro Xbox Media Center, protože multimediální centrum vzniklo právě pro herní konzoli Xbox (nejprve pod názvem Xbox Media Player). Ovšem na novějších konzolích Xbox 360 a Xbox One centrum nikdy neběhalo a tak podle šéfa projektu Nathana Betzena současný název příliš nedává smysl.
Novým názvem tedy bude Kodi a objeví se už u příští verze 14. V souvisosti s novým názvem přijala organizace XBMC Foundation pravidla pro obchodní značky používaná u Mozilla Foundation. Měla by se tím zjednodušit situace pro všechny, kdo nějak využívají XBMC/Kodi a potřebují se značkami pracovat.
Pravidla Mozilla Foundation jsou do určité míry kontroverzní a nemusí každému vyhovovat. Nejznámějším příkladem je linuxová distribuce Debian, kde se kvůli těmto pravidlům mírně upravené verze prohlížeče Mozilla Firefox a poštovního klienta Mozilla Thunderbird jmenují Iceweasel, resp. Icedove.