Имя Максюда представляет собой производную форму имени Максим, которое в переводе с древнегреческого означает «величайший, превеликий». Одним из покровителей этого имени считается преподобный Максим-Кавсокаливит, живший на Афоне в XIII веке. Уходя с этого места, он сжигал ее, за что и получил прозвище Кавсокаливит, то есть «сжигатель калив». Скорее всего, основатель рода Максюдиных был человеком из простого сословия. Таким образом, потомок человека, обладающего именем Максюда, со временем получил фамилию Максюдина.