Вильнюсская улица расположена в районе Ясенево на территории Юго-Западного административного округа города Москвы. Названа в 1978 году по городу Вильнюс — столицы Литвы. Название дано в память об участии литовских архитекторов в планировке района Ясенево.