Veien fikk navn i 1977 etter komponisten Johan Evje (1874–1962), som var organist i Østre Aker kirke og overlærer ved Østensjø skole. Tidligere hadde veien vært kalt Ringveien.