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

Ну и третий вариант - раз карта называется "карта мародёрА" - её сделал некий крутой мародер-волшебник, чтоб обокрасть Хогвартс. Что с ним стало - тема для отдельного фанфики. А трио нашло карту и воспользовалось, слегка модифицировав (чары присвоения предмета и привязки его к себе, все дела) назвав и себя "мародёрами", так как со словарным запасом у них было не очень и они не знали толком, что это значит.
Хочу фик про приключения этого самого изначального Мародёра!