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