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