La referencia más antigua al término kokushi aparece en la Constitución de diecisiete artículos del año 604.
[1] Los kokushi se dividían en cuatro clases (四等官, sitōkan ), de mayor a menor: Kami (守), Suke (介), Jō (掾) y Sakan (目).
En contraste, los kami que abandonaban la capital para ocupar su cargo local pasaban a ser conocidos como zuryō.
[2] Después del siglo X, tras la inestabilidad y disolución del sistema ritsuryō, los antiguos deberes de los gobernadores de distrito (gunji) y funcionarios inferiores fueron asumidos por los kokushi, lo que los hizo aún más poderosos.
[2] Después del período Heian, el funcionario de mayor rango, kami, pasó a ser conocido también como zuryō (受領).
El término originalmente significaba el cambio de cargo a un kokushi recién asignado.