Aglaosthenes Naxius was a Greek historian from the island of Naxos active during the 4th century BCE. No further biographical details survive.

His sole known work is the Naxiaka, a local history of Naxos. The work is lost and survives only in fragments preserved by later authors. Aglaosthenes represents the genre of local historiography. His Naxiaka recorded the island’s myths and history, and it was later consulted as a source for Naxian legends, notably by Pseudo-Plutarch in De fluviis.

His significance lies in his contribution to the corpus of local Greek histories used by later compilers.