Новая Ольшанка — село Нижнедевицкого района Воронежской области. Земля на речках Ольшанке и Девице была отдана группе солдат для поселения 18 сентября 1665 года. Обычно люди тогда сразу же ставили дома на полученной земле. Но появилась ли в том году Новая Ольшанка? Этот вопрос под сомнением. Дело в том, что в окладных книгах Рязанской митрополии 1676 года Новая Ольшанка не упоминается. Однако она уже отражена в переписных книгах 1684 года. Не исключена возможность, что село все-таки возникло в 1665 году и в рязанских документах просто пропущено. Своевременно занять полученную землю было очень важно. Иначе другая группа солдат нашла бы ее как «порозжую» и получила бы разрешение для поселения.
По данным 1705 года село Новая Ольшанка уже имело церковь. В 1746 году в нём было 99 дворов крестьян-однодворцев. В описании Нижнедевйцкого уезда 1780 года говорится, что село имело 350 дворов, расположено по обе стороны речки Ольшанки, на которой 7 водяных мельниц. Название — по речке, а речка — по ольховым кустам в её долине.
Весь список названий воронежских населённых пунктов
См.: Прохоров В.А. Вся Воронежская земля. С.199.