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