Мог ли средневековый европеец изменить своё место в обществе?

Да, он мог изменить своё место в обществе.
Яркий пример - Христофор Колумб. Он родился в небогатой и незнатной генуэзской семье. Колумбу за его великие открытия был дворянский титул и дворянский герб.