Фамилия Меденцев напрямую связана с прозвищем Меденец, которое носил её родоначальник. Вопрос лишь в том, за что именно предок получил такое прозвище. Здесь есть две основные версии, и обе имеют право на существование.

Первая версия — географическая. Прозвище Меденец могло закрепиться за человеком, который был родом из города Медынь в Калужской области. Жителей этого города в старину действительно могли называть медынцами, а выходец из него получал прозвище Меденец. Реже упоминается связь с селом Меденцы, которое находится в Луганской области Украины. Если предок был выходцем оттуда, прозвище могло возникнуть по той же модели — по названию места, откуда человек пришёл.

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

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

Интересно, что фамилия сохранила в корне букву «е», тогда как название города Медынь пишется через «ы». Это может говорить о том, что прозвище образовалось не напрямую от официального названия города, а от просторечной формы, которой пользовались в округе. Либо же корень действительно восходит к ремеслу, и тогда написание с «е» объясняется связью со словом «медь».

В любом случае, потомок человека по прозвищу Меденец со временем получил фамилию Меденцев, и она закрепилась за его родом.