Аристократия, ИМХО, начинается с того момента, когда представитель сословия имеет привилегии независимо от того, занимает ли он какую-либо должность, но специально обучается необходимым знаниям и исполнению властных обязанностей, приличествующих и возможных исключительно для данного сословия.
Так что, я полагаю, зачатки аристократии можно было бы поискать ближе эдак векам к 11-12. Раньше - вряд ли...