Ранее Советская улица в посёлке Вагоноремонт. После установления в 1960 году границ Москвы по МКАД, в ней оказалось 20 Советских улиц. Для устранения одноимённости в 1964 году названа по подмосковному городу Яхрома (Дмитровский р-н), который возник в 1841 году как посёлок при суконной фабрике на реке Яхрома.