테헤란로의 원래 이름은 삼릉로(三陵路)였으나, 친미(親美)적인 팔라비 왕조(1925년 12월 - 1979년 2월)가 이란에서 집권하던 1977년 테헤란 시장의 방한을 계기로 현재 도로명으로 바뀌었다. 

서울·테헤란 양시와 양시민의 영원한 우의를 다짐하면서
서울시에 테헤란로, 테헤란시에 서울로를 명명한다.

— 1977. 6. 27.
서울시장 구자춘
테헤란시장 고람레자 닉페이

서울특별시는 동년 7월 1일 공고를 통해 기존에 지정했던 여의교 북단 구간의 테헤란로 명칭을 삭제하고 기존 삼릉로 구간(약 3200 미터)에 테헤란로 명칭을 붙였다.이에 화답하는 차원에서 같은해 11월 28일 이란 테헤란에도 서울로가 설치되었다.

헐 몰랐다능