Řestoky jsou jednou z nejstarších obcí na Chrudimsku. První písemná zmínka o Řestokách je podle některých pramenů z roku 1115, podle jiných z roku 1167 – „Restoceh“ – a dokonce se uvádí i letopočet 1186.
Pozor následuje podrobný obsah včetně spoilerů
Každopádně je zřejmé, že jde o obec velmi starobylou. Předpokládáme, že v tomto jméně bylo původní „ž“ a že to na samém počátku nebyly Řestoky, ale Žestoky. V ruštině je slovo „žestokij“, a to znamená „divoký“. Tento výraz s podobným významem zřejmě existoval i ve staré češtině. Potom tedy Žestoky byla ves žestoků, tj. divokých lidí.