Los directivos pidieron un nombre que evocara exotismo pero también fuese fácil de pronunciar en inglés, por lo que Siefkin decidió llamarla «Carmen Sandiego» inspirado en dos conceptos: la actriz Carmen Miranda y la ciudad californiana de San Diego.