Наполеоновские войны №76 Рядовой элитной роты 2-го уланского полка армии Великого княжества Варшавского, 1812 г.

Думаю причина в следующем.
Изначально, когда ещё установленной формы не было,
военные предпочитали одежду красного (гранатового) цвета.
Вот как на реконструкторе, например.

Т.о. название цвета стало напрямую ассоциироваться с костюмом военного.
Как, например, защитный цвет в СССР.
Дальше форма под влиянием французской моды становится тёмно-синей, но название цвета сохраняется.