Vindaloo comes from the Portuguese dish carne de vinha d'alhos, meat with wine and garlic. In Goa, vinegar replaced wine and chillies arrived from the Americas.
Vinha d'alhos became vindaloo.