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