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