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