Олонецкая улица расположена в районах Останкинский и Отрадное на территории Северо-Восточного административного округа города Москвы. Названа в 1978 году по карельскому городу Олонец на реке Олонка (в древности — река Олонец), в связи с расположением в северной части Москвы. Название перенесено с ныне упразднённой Олонецкой, бывшей Поселковой в бывшем городе Бабушкине, располагавшаяся между Изумрудной и Тайнинской улицами, названной так в 1964 году.