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