Как гласит легенда, в стародавние времена все деревни и населенные пункты получали названия по какому то значительному поводу.
Однажды цыган украл коня у одного помещика. Цыгана поймали и привели к этому помещику, чтобы он его судил и наказал. К счастью для цыгана, помещик был в отличном настроении и сказал своему палачу: "Оставь его, пусть живет".
С тех пор данное село получило название Остафьево...
А соседнее село получило название Ипатьего, но это совсем другая история...