В Воронежской области имеется несколько населённых пунктов с названием Каменка.
Каменка — село Бутурлиновского района. Село Клеповка этого же района имело земельный надел, который тянулся узкой лентой на юго-восток на 25 вёрст. Там, на самом краю клеповских полей, степь прорезывали балки — отвершки речки Данилы. В одной из таких балок было много камня. Поэтому балка получила название Каменный Яр. Стали клеповцы разрабатывать камень на разные строительные нужды. И появился здесь ещё в конце XVIII века хутор, который получил название Каменный. Поселились в нём крестьяне из села Клеповки. В описании Павловского уезда, сделанном в конце XVIII века, сказано, что хутор Каменный был скотоводный, располагался по обе стороны оврага Каменного, в овраге загорожен пруд. Но это был совсем маленький поселок. Одно время жители его, кажется, даже совсем покидали это место: хутор не упоминается в списке населённых мест в 1859 году. Вторичное заселение начинается в 1862 году, когда на Каменный Яр сразу выселилось несколько семей, главным образом из села Клеповки. Сначала он назывался Каменским Выселком, а после сооружения церкви — селом Каменкой.
Каменка – посёлок городского типа Острогожского района, при станции Евдаково на ж. д. из города Лиски в Россошь. До революции — хутор. Начало ему положили жители города Острогожска, вышедшие на это место в середине XVIII века. Известны фамилии первопоселенцев: Вуколенко, Котляров, Лепехов, Ризниченко, Карпенков и другие. По данным 1767 года, Каменка имела 9 дворов. Мало она выросла за все дореволюционные годы. В 1906 году здесь было 88 дворов. Бурный рост Каменки начался в период первой пятилетки в связи с тем, что в 1930 году здесь началось строительство Евдаковского жиркомбината. Ныне Евдаковский масложировой комбинат — одно из крупнейших пищевых предприятий области.
В 1937 году Каменка преобразована в рабочий поселок. В течение нескольких лет она была центром Евдаковского района.
Название получила по камням, встречавшимся на поверхности в данной местности.
Каменка — хутор Семилукского района, в 45 км к северо-западу от города Семилуки. Возник при урочище Каменском (название урочища — по выходам на поверхность камня) в начале прошлого века.
Каменка-Садовка — село Новохопёрского района, на правом берегу реки Хопра. Прежде это были 2 самостоятельных поселка — Каменка и Садовка. Населены около 1780 года князем Г.А. Потёмкиным, который перевёл сюда крестьян из Шацкого уезда Тамбовской губернии. По данным на 1816 год, Каменка имела 20 дворов, Садовка — 97 дворов. Первый посёлок так назывался по выходам камня, второй — по имевшемуся в нем саду.
Весь список названий воронежских населённых пунктов
См.: Прохоров В.А. Вся Воронежская земля. С.116-117.
О происхождении названия Евдаково