Gatan fick sitt namn efter egendomsnamnet Annedal. Namnberedningen förslog först Sågaregränden men ändrade senare till Annedalsvägen.
