Если речь о названии медали (или иной награды) "За то-то", то обычно используется существительное (в данном случае fides = верность) в форме дательного падежа (без предлога) .
FIDEI
Пример (медаль "За Верность и Мужество")
А система машинного перевода на Гугле выдала ерунду.