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