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