A település nevének eredete:
1212-ből származik egy oklevél, amely szerint a település királyi birtok volt, melyből a Gizella királyné szolgálatában álló Kál kapott nagy részt.
Több forrás is megerősíti, hogy a régi időkben e helyen juh tartással, ebből eredően sajt készítéssel és annak eladásával is foglalkoztak az itt élő emberek.A község címere és zászlója:
Sajtoskál címerének alapszíne kék, a pajzsra nemesi arany lombkorona van helyezve.
A pajzs bal mezejében egy tőből kinövő három ezüst búzakalász a jó termőföldet jelenti.
A jobboldali mezőben hegyével felfelé, élével a bal oldalra fordított ezüst ekevas lebeg, amely az itt élő földművelő, szorgos embereket jelképezi.

A községi zászló színei a pajzs színeihez igazodnak, azokat ismétlik. Ennek alapján Sajtoskál zászlajának színei a Losonczy-család kék-ezüst címerszíneit vették át.