Имя Анатолий в переводе имеет два значение. Одно «восточный», «восход солнца», а другое относит нас в Древнюю Анатолию (это одно из названий полуострова Малой Азии). Широкое распространение это имя получило лишь во второй половине 19-ого века, до этого момента оно использовалось лишь в церковной среде.

Святой нареченный именем Анатолий упоминается в житии святого великомученика Георгия Победоносца. В 4-ом веке император Диоклитиан приказал жестоко обойтись с великомучеником. Те пытки, которым он был подвержен, не может вместить человеческое сознание. Георгий Победоносец был привязан к колесу, при вращении они сдавливали человека расположенными внизу острыми лезвиями. Мученик сначала воззывал ко Господу, но потом стих. Император решил, что он уже умер и повелел снять тело. Но в этот момент все услышали Глас Божий, возвещавший, что его молитвы услышаны, и Господь его никогда не оставит. Ангел Господень тут же исцелил Георгия Победоносца. Очень многие люди тогда обрели истинную веру во Христа. Среди них оказались два именитых вельможи Протолеон и Анатолий Никомидийский. Подробного жития о них не сохранилось. Известно лишь, что после открытого исповедания христианства, в ту же минуту по приказу Диоклитиана они были обезглавлены.