Как называлась полиция в средне вековые времена? ?

опричники

никак не называлась, не было тогда такой штуки. часть полицейских функций брала на себя армия, а часть сами граждане (милиция в своем первоначальном значении - то бишь ополчение).