Името "Траянови врата" е използвано за пръв път от историка Антоний Бонфиний (1427-1502) във връзка с похода на Владислав Варненчик, който преминава с войските си прохода през 1443 г. По време на турското робство проходът е наричан и с турското име "Капъд
