Возник в середине XVIII века. Упоминается в документах 1780 года. Несколько наивный рассказ о названии хутора был помещён в статье И. Нигровского «Слобода Александровка» («Воронежские епархиальные ведомости», 1885 год): «Котовка - смежный с Александровкою. Название этот хутор получил от следующего незначительного происшествия. На месте Котовки поселились два брата. Один из них, и именно указывают на старшего, украл у другого кота. Так и продразнили вора Котом». А по «ревизским сказкам» начала XIX века видно, что крестьяне по фамилии Котовы здесь составляли большинство. Так в 1835 году из 50 дворов 20 принадлежало Котовым. Известен и наиболее старший представитель этой фамилии - Алексей Котов, который жил ещё в середине XVIII века. Он был первым поселенцем, от него и произошло название хутора.