Jedyną poszlaką pozwalającą na datowanie innej niż ateńskiej politei (oprócz dat życia Arystotelesa) jest wzmianka o złotych monetach w Ustroju politycznym Cyreny, które to monety wprowadzono około roku 340 p.n.e. Ze względu na stan zachowania fragmentów rozpatrywane było głównie autorstwo politei ateńskiej. Historycy są zdania, że napisanie przez Arystotelesa wszystkich 158 politei, bez udziału uczniów, jest mało prawdopodobne.
Argumenty mogące świadczyć za wspólnym autorstwem politei podaje Keaney. Według niego schematyczna forma utworów ułatwiała autorowi szybkie tworzenie nowych politei, które prawdopodobnie były krótsze od ateńskiej. Dodatkowym ułatwieniem mogło być dyktowanie prac, na co wskazują pewne – charakterystyczne dla Arystotelesa – zwroty powtarzające się we fragmentach. Informacje potrzebne do napisania ustrojów politycznych Arystoteles mógł pozyskać podczas swoich podróży (przed drugim pobytem w Atenach) oraz od swych studentów. Autorstwo Arystotelesa poświadczają także przekazy starożytne.