1) Мордор - "черная страна", Гондор - "каменная страна"
2) Вероятно, в катаклизме, но не в конце Первой Эпохи. Знаменитый атлас К. Фонстад был опубликован до последнего тома "Истории Средиземья", а там оказалось, что Мордор и море Нурнен уже существовали в ПЭ.
3) Башни по их сторонам - гондорцы, а сами врата - кажется, Саурон.
4) По Сильмариллиону, Мордор привлек Саурона именно тем, что там был Ородруин.