There is a wording of 'Kujifushigi 公事不私議' (Kyokurai 〔review of rites〕・ Shimo (the second of two volumes) 曲礼・下) in Shurei (Rites of Zhou), so it could be considered the words began to be used accompanied by introduction of the ritsuryo system from the Chinese continent.
『周礼』に「公事不私議」（曲礼・下）という文言があり、中国大陸からの律令制の導入とともに用いられた言葉であったと考えられている。