Фамилия Медынцев почти наверняка указывает на географическое происхождение её первого носителя. В основе лежит прозвище Медынец, которым в старину называли человека, пришедшего из города Медынь (ныне райцентр в Калужской области). Такие «географические» прозвища были широко распространены: переселенцу нередко давали имя по месту, откуда он родом, и это имя закреплялось за его потомками. Суффикс -ев в фамилии — типичный русский патронимический элемент, означающий «сын Медынца».

История самой Медыни добавляет колорита. Впервые она упоминается в 1386 году, когда перешла от Смоленского княжества к Московскому. Уже в 1389 году Дмитрий Донской отдал её своему сыну Андрею Можайскому. Позже, в 1472 году, село стало собственностью великого князя Василия III, который в 1508 году пожаловал его князю Михаилу Глинскому. В начале XVII века Медынь сильно пострадала в Смутное время. А в 1776 году село Медынское преобразовали в город Медынск, хотя в обиходе закрепилось более короткое название — Медынь, и он стал уездным городом Калужского наместничества. Так что основатель рода Медынцевых, вероятно, покинул эти места в один из периодов, когда город переживал подъём или, наоборот, разорение, и осел в другом регионе.

Сам топоним Медынь вызывает споры. Есть две основные версии. Первая возводит название к литовскому слову medinis — «деревянный». Это не выглядит натяжкой: Медынь находится на западе России, в зоне давних контактов с балтскими племенами, и гидронимы с балтскими корнями здесь не редкость. Вторая версия — славянская, от корня «мёд». Она предполагает, что первые поселенцы занимались бортничеством — сбором мёда диких пчёл, и название закрепилось за их становищем. Обе гипотезы имеют право на существование, но лингвистически балтское происхождение выглядит более убедительным, поскольку суффикс -ынь в названиях рек и местностей чаще встречается именно в балтском ареале.

Менее вероятно, что фамилия связана с восточным именем Медина. В мусульманской традиции так называют второй по святости город после Мекки, где находится гробница пророка Мухаммеда. Арабское «мадинат ан-наби» означает «город пророка». Однако для русского прозвища такая основа маловероятна: в православной среде, откуда вышли Медынцевы, имя Медина не использовалось, а заимствование из арабского через татарское посредство не оставило следов в документах. Поэтому версию с восточным городом можно отбросить как экзотическую.

Итак, фамилия Медынцев — это классический пример «прозвища по месту жительства». Потомок человека, которого звали Медынец, со временем получил фамилию с патронимическим суффиксом. Носители фамилии разбросаны по России, но корень у всех один — калужская земля, где до сих пор существует город с таким названием.