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