En sus inicios, la compañía tenía el nombre de Cadabra, pero hubo un incidente con el abogado de Bezos que confundió el nombre con Cadáver, y por este motivo el fundador decidió optar por otro nombre. Posteriormente probó suerte con Relentless, pero sus amigos opinaban que era un nombre un poco siniestro que sería difícil de hacer conectar. Finalmente se decidió por cambiarlo en una tercera ocasión, y llegó a la conclusión de llamar a la empresa Amazon.