мне, правда, исторические реконструкции интересны меньше, чем реальное употребление слова "шпион" в средневековых текстах.
Собственно, практически в Европе письменных языков чуть ли не до 11 века было всего два - греческий и латынь, и речь поэтому больше о них. Так вот на латыни наверно было что-то вроде "spion"?