Le mot désignant le genre « corbeau » (Corvus) renvoie au nom latin de la corneille. L’adjectif frugilegus, formé sur frux, frugis (f.) = fruit et sur le verbe legĕre = assembler, cueillir apparaît chez Ovide (Métamorphoses 7, 624) pour qualifier les industrieuses fourmis. Ainsi on peut traduire le nom scientifique du freux par « corneille cueilleuse de fruits ». L'adjectif pastinator de la sous-espèce orientale C. frugilegus pastinator signifie littéralement « fléau des vignobles ».
L’anglais crow< anglo-saxon *hrôc, comme le mot allemand Krähe < haut-allemand *krâe ou *krâwe < proto-germanique *khrokaz, ou le vieux norrois hrôkr (d'où vient l'anglais rook), est le nom le plus usuel de cette espèce. Il renvoie par onomatopée à la transcription du croassement rauque de cet animal, Kraah ou Krèèèh.