Фамилия Меденцева образована от прозвища Меденец. По одной из версий, оно восходит к названию города Медынь (Калужская область) или связано с селом Меденцы (Луганская область Украины). Возможно, предок обладателя этой фамилии был жителем данного города или села, за что и получил прозвище Меденец. Не исключено также, что прозвище Меденец получил мастер, занимавшийся изготовлением или починкой медных изделий, посуды. Таким образом, потомок человека, обладающего прозвищем Меденец, со временем получил фамилию Меденцева.