I'm not sure why it would be unexpected. Almost any Catholic cathedral of any import (even the new ones) bury people immediately underneath the floors. It's part of the planning of any church. It would have been even more common and less regulated in the times Notre Dame has seen.