Улица Хајдук Вељкова повезује улице Војводе Мишића и Улица Вука Караџића, дуга је 150 метара, и њено просецање било је предвићено Регулациони планом из 1889. године. Носи име по Хајдук Вељку, јунаку из Првог српско устанка.