Смотря что иметь в виду под словом миллион - как числительное оно было давным-давно, в обыденную речь оно входило не так просто - это да. Но, допустим, ещё Архимед писал свой "Псаммит" где создал позиционную систему счисления и способ именования больших числительных - достаточных для подсчёта песчинок, которые можно поместить в сферу неподвижных звёзд.

Этот труд был в Европе известен. То же самое со многими иными системами записи - вон, в той же древнерусской алфавитной системе (содранной с византийской) есть свои названия для 10000 ("тьма"), для миллиона ("леорд") и так далее - а "сверх того несть уму разумети" было обозначено где-то в районе 10^50, ЕМНИП. В реальном европейском Средневековье просто долго господствовала римская система записи, где не было отдельных знаков для записи чисел, больших тысячи - отсюда и иллюзия, что большеразрядные числа не использовались толком.