Евдокиевка — хутор Кантемировского района Воронежской области; расположен в 3 км к востоку от станции Митрофановка. Основан ещё в середине XVIII века. Первым здесь поселился украинец Василий Кривуля, почему хутор долгое время назывался Криулин. По данным 1780 года, хутор был крепостным поселением полковника С.И. Тевяшова, и имел на тот момент 41 двор. Позднее перешёл во владение помещиков Чертковых. С середины XIX века стал называться Евдокиевкой, предположительно, по имени одного из членов семьи новых владельцев.
Нельзя также исключать версию о том, что хутор поменял владельца на начало марта, на день Евдокии-свистуньи — т.е. 1 марта. (Пришли Евдокеи, мужику заботы, затеи. В.И. Даль).
Весь список названий воронежских населённых пунктов
См.: Прохоров В.А. Вся Воронежская земля. С.95.
Даль В.И. Толковый словарь живого великорусского языка. Т1. С.513.