Potrebbe derivare da un soprannome originato dall'ipocoristico dell'italianizzazione del termine greco agros, "campo, podere", intendendo forse che il capostipite fosse stato un piccolo proprietario terriero.
Il cognome Agrostelli, molto raro, è specifico del potentino.
Il cognome Agrostelli è 5123° nella regione Basilicata Il cognome Agrostelli è 3713° nella provincia di Potenza Il cognome Agrostelli è 39° nel comune di SANT'ANGELO LE FRATTE (PZ)