Fryxellsgatan är en liten gata på Östermalm i Stockholms innerstad, som går från Rådmansgatan till Kungstensgatan.
Gatan fick sitt namn 1909 efter historikern Anders Fryxell. Namnet ingår i kategorin gatunamn: Fosterländska och historiska namn, som användes som en av flera namnkategorier vid utbyggnaden av Stockholms innerstad, främst mellan 1885 och 1936. Gatans sträckning fastställdes i den stadsplan över Eriksbergsområdet som upprättades av Per Olof Hallman 1902 och antogs 1908.
