Деревня возникла примерно в 1600-1606 гг. Название происходит от имени первого поселенца Евдокима. Возделывали рожь, овес, сажали картофель. некоторые работали в лесу на помещика Левашева. В 1935 году организовали колхоз, в 1936 - появился первый трактор. К началу войны в деревне было 120 домов с населением около 700 человек. С войны не вернулось 66 человек. В 1951 году после первого укрупнения колхозов Евдокимово объединилось с Богданово и Бесходарное. В 1962 году колхозники получили электрический свет. К 1966 году в деревне осталось 265 человек, а в 1983 - 60 человек, в основном пожилого возраста. В начале 1990-х здесь проживало 34 человека, из них трудоспособного населения - 11 человек, 1 магазин, 18 жилых домов, 5 коров, 2 свиньи, 4 овцы, 5 коз и 76 птиц.