Фамилия Мединцова образована от прозвища Мединец. Вполне вероятно, что основатель рода Мединцовых занимался изготовлением или починкой медных изделий, посуды. Русские названия «медник» и «оловяничник» появляются в письменных источниках значительно позднее и получают особое распространение в XVI-XVII веках. Таким образом, потомок человека, обладающего прозвищем Мединец, со временем получил фамилию Мединцова.