Находится в поселке Зубчаниновка. До 1956 года Орловская называлась улицей Верещагина – в честь известного художника-баталиста и литератора.
Нынешним своим названием улица обязана Орлову оврагу и реке Орловке, которые находятся в восточной части поселка Зубчаниновка.