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