Изначально фильму хотели дать название «Змей, пророк и ангел». Название «Парадокс Элис» ему дали только после того, как сценарий переписали в четвёртый раз.