Старотолучеево — село Богучарского района Воронежской области. Возникло, видимо, в 1716 году, когда начали заселять украинскими казаками долину речки Толучеевки. А по документам известно, что Старотолучеево в 1724 году уже существовало и имело свою церковь. В 1750-е годы являлось центром Толучеевской казачьей сотни. Находившийся здесь сотник Прокофий Коневецкий строчил доносы на соседних начальствующих лиц казачьего войска. Так, в 1762 году он донёс на князя Кантемира, обвиняя его в присвоении земельных угодий и притеснении населения. Кантемир был отстранен от службы.
Название село получило по речке Толучеевке.
Весь список названий воронежских населённых пунктов
См.: Прохоров В.А. Вся Воронежская земля. С.306.
