Garum erfreute sich in der römischen Küche größter Beliebtheit. Der Ursprung wird entweder in Griechenland oder Karthago vermutet. Für eine griechische Herkunft sprechen die schriftlichen Quellen. Der Name Garum leitet sich demnach über Garos vom griechischen Wort Gauros (Γαύρος) für die Europäische Sardelle (Engraulis encrasicolus) ab, die ursprünglich für die Produktion von Garum verwendet wurde (Plinius: [garum] olim conficiebatur ex pisce quem Graeci garon vocabant, deutsch: „Garum wurde einst aus einem Fisch hergestellt, den die Griechen garon nannten“). Doch kannten auch die Phönizier solche Soßen.
Für eine nordafrikanische Herkunft spricht, dass die Nachweise für Produktion schwerpunktmäßig in den ehemals punischen Gebieten Portugals (auf der Halbinsel Tróia), Spaniens und Nordafrikas (u. a. Neapolis) vorliegen. Zudem liegen die frühesten Nachweise für Garum in einer Zeit, in der diese Gebiete römische Provinzen wurden. Die früheste Erwähnung im Lateinischen findet sich bei Varro in de lingua latina.