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