Существует несколько легенд и версий происхождения названия «Реутово». Одна из них связана с Владимирским трактом, где якобы останавливались провожающие ссыльных и «ревели», отправляя их в Сибирь. Другая связана с рекой Реут, находящейся в Молдавии. Якобы из этих мест приехали и проживали здесь торговцы-молдаване. Третья опирается на слухи о большом количестве медведей-«ревунов», обитавших в здешних местах.
Наиболее вероятная и принятая городом за официальную версию, является версия, что когда-то здесь проходила сигнальная линия, входящая в систему обороны Москвы, которая состояла из сторожевых башен с колоколами (реутами), передающих сигнал о приближении врага к Москве.
Одна из таких башен находилась в районе пересечения нынешних улиц Ленина, Победы и Гагарина, на самой высокой точке данной местности — 166 метров над уровнем моря. На этой башне висел колокол-ре́ут (старославянское название колокола). Это утверждает и В. И. Даль, у которого в Словаре читаем: древне-библейское выражение: «вечер и утро благовест в реут». То есть утром и вечером, приглашая прихожан на службу, в церквах били в «реут», то есть в колокол.
При сторожевой башне был приставлен дьяк (государственный служащий), отвечавший за службу дозорных. От колокола (реута) дьяк получил прозвище — «Реут», а хутор название Ре́утово. Однако по невыясненной причине многие жители делают ударение на второй слог.
В память об этой башне на площади, образованной пересечением этих улиц, установлен памятник-колокол. Такой же колокол изображен на гербе города.