Усадьба Валуево получила свое название от села, в котором находится. В свою очередь, первое письменное упоминание названия села – Валуево – это запись из церковной книги Чудова монастыря, датированная 1676 годом. Произошло название от имени дворянского рода Валуевых, первые представители которого были выходцами из великого княжества Литовского.
За все время своего существования усадьба сменила множество владельцев. В XVII веке это были родственники Валуевых – князья Мещерские. Михаил Иванович Мещерский был супругом Марфы Григорьевны Мещерской, которая в начале 1620-х годов унаследовала часть вотчины от отца, Григория Леонтьевича Валуева. Со временем ее муж скупил почти все земли и стал хозяином большей части имения.
В 1719 году Мещерские продали «Валуево» соратнику Петра I, выдающемуся дипломату и государственному деятелю Петру Андреевичу Толстому. А в 1742 году его старший сын продал «Валуево» генералу Дмитрию Андреевичу Шепелеву и его жене Дарье Ивановне. Еще позже усадьба перешла к племяннице Шепелевой, Марии Родионовне Кошелевой.