На первый взгляд вопрос кажется странным, ведь они всегда так назывались.

Но, это не совсем так.
Проектом постройки название вообще не было предусмотрено. На плане от 1845 года это место значилось как «Проезд через оборонительную казарму». Уже потом (когда точно не скажем) ворота стали именоваться Госпитальные. Логика здесь простая, из цитадели крепости через эти ворота мы попадаем на Волынское укрепление, где ранее располагался госпиталь. На снимках Первой мировой войны на фасаде внутренней стороны ворот можно прочесть - Гостпитальные ворота.
В период межвоенной Польши – Brama Szpitalna. В крепости на Волынском укреплении продолжает действовать военный госпиталь, у ворот названия не изменилось.
Есть несколько фактов, косвенно указывающих, что Холмскими они стали называться только перед Великой Отечественной.
Кстати, почему Холмские, знаете? Не от холмов на местности. Ворота расположены в направлении города Холм (Chelm). Сегодня это территория Польши, город в составе Люблинского воеводства.
vk.com/fortbrest
Похожие статьи:
Реальный Брест → Главный архитектор города с 1925 года
История Бреста → Как Владимир Высоцкий в долгу остался
Брестская крепость → 8-я радиотехническая бригада присоединилась к всенародной стройке на территории Брестской крепости
Брестская крепость → Ветеран из Бреста посоветовал молодежи любить Родину и жить своим умом
Реальный Брест → Зрителей рок-фестивале «Солнцестояние» в Пружанах покорял Вадим Самойлов из "Агаты Кристи"