Correct, we can't tell yet what they thought of themselfs. Though I could bring a possible Thracian etymology for Alexandros (dros=deer).

Now back to the subject, most people in the classical period would primarily associate with their „tribe”.