Вулиця запроектована в 1960-ті роки під назвою Східна (№ 5). З 1970 року носила назву вулиця Лайоша Гавро[1], на честь угорського політичного діяча-інтернаціоналіста Лайоша Гавро. Забудову вулиці розпочато в 1973 році.
У вересні — листопаді 2015 року Київська міська державна адміністрація провела громадське обговорення щодо перейменування вулиці Лайоша Гавро на вулицю Володимира Поляченка[2], на честь Володимира Поляченка, українського політика, інженера, почесного Президента холдингової компанії «Київміськбуд». Враховуючи результати громадського обговорення, пропозиції мешканців вулиці комісія з питань найменувань ухвалила рекомендувати надати вулиці назву Йорданська[3].