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