Queijo do latim caesus pelo espanhol queso. Passou a ser pronunciado caijo, antes de consolidar-se como queijo. O étimo latino não está presente apenas nas línguas neolatinas. Em inglês é cheese e em alemão, Käse. No italiano formaggio, a designação é feita pela forma, o latim vulgar formaticum e não o latim clássico caesus, por influência da expressão caesus formaticus, queijo moldado, levado pelo exército romano para alimentar suas legiões.
O mesmo étimo está no rrancês fromage. Feito de leite de cabra, de ovelha, de vaca e de búfala, provavelmente o alimento foi inventado há cerca de 5500 a.C., pois em escavações nos arredores de Kuyavia, na Polônia, arqueólogos descobriram 34 potes de cerâmica cujos furos serviam para fazer o soro do leite escorrer.