Polis
Sana "polis" (tai "ptolis") on vanhaa indoeurooppalaista juurta ja tarkoitti alun perin ”linnaketta”. Polisten varhaishistoria voidaan juontaa mykeneläiselle kaudelle 1000-luvulle eaa., jolloin valtakunnat olivat kuninkaiden ("anaks") hallitsemia suhteellisen pieniä, kaupunkivaltioiden tapaisia valtakuntia tai ”kaupunkikuningaskuntia”. Niiden keskuksena oli linnavuori, jolla sijaitsi kuninkaan palatsi ("anaktorion") megaroneineen. Mykeneläisen esikuvan lisäksi kreikkalaisten polisten syntyyn ovat voineet vaikuttaa muun muassa Foinikian kaupunkivaltioiden ja Kyproksen kaupunkikuningaskuntien esimerkki.
Miliisi (poliisi)
Miliisi (ven. Милиция) oli Venäjällä ja Neuvostoliiton entisissä alusmaissa käytetty sotilaallisesti järjestetty valtiollinen järjestystä valvova elin, joka karkeasti ottaen vastaa länsimaista poliisilaitosta. Termi juontaa juurensa latinan sanasta "militia", ”sotaväki”. Helmikuun vallankumouksen yhteydessä korvattiin keisarin santarmilaitos ja poliisi väliaikaisella miliisillä. Lokakuun vallankumouksen jälkeen 10. marraskuuta 1917 miliisistä muodostettiin virallinen, pysyvä organisaatio (virallisesti "Työläisten ja talonpoikien miliisi"), joka otti itselleen myös armeijalle perinteisesti kuuluneita tehtäviä.