В незапамятные времена на месте села поселился дед. При жизни этого деда был основан Никольский мужской монастырь. Монахи в нем жили в землянках. Никольский собор был деревянным. В 1552 году Иван Грозный пошел в поход на Казань. Подойдя к монастырю, царь въехал в него, и вдруг, кони его встали, и никакие усилия не могли их заставить сдвинуться с места. Навстречу царю вышли седобородые старцы, «деды». Иван Грозный на месте остановки коней повелел построить каменный Никольский собор, который сегодня является пределом Спасской церкви. Село, возникшее на месте монастыря, назвали в честь встречи с дедами – Дедово.

В 1629 году монастыря уже не было, а было село с двумя церквами: Никольской, которую предание называет строением Ивана Грозного, и Флоро-Лаврской, только что построенной, еще даже не освященной. Обе построены помещиками, братьями Кравковыми. В писцовых книгах Михаила Шилова в 1573-74 гг. упоминается «село Дедково, а в нем церковь Николы Чудотворца. Вотчина Василия Осиповича Кравкова». В 1624 году село Дедово пожаловано внукам – Осипу Мешкову и Григорию Севастьяновичам с племянниками, Иваном и Корнилом Мешковыми.