A palavra queijo vem do latim caseus, da qual a palavra caseína também é derivada. A fonte primária talvez seja da raiz proto-indo-europeu kwat que significa “fermentar, tornar azedo”. Da palavra latina caseus se derivou o termo em espanhol queso, em português queijo, malay/indonésio keju, em romeno cas e em italiano cacio.
Quando os romanos começaram a produzir queijos duros para o suprimento de seus legionários, uma nova palavra começou a ser usada: formaticum, do caseus formatus, ou queijo moldado. Foi desta palavra que originou o termo francês fromage, italiano formaggio, catalão formatge, bretão fourmaj e provençal furmo.