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