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