Стрілець – синонім слова «вояк», «солдат». У традиційній українській військовій термінології – найнижче військове звання. За військовою термінологією, основна бойова одиниця підрозділу, призначена для виконання отриманого завдання. Топонім підкреслює «армійську» функцію вулиці, адже міський гарнізон Вінниці безперервно перебуває тут з 70-х рр. ХІХ ст. Нині це місце дислокації військових частин Збройних Сил України.