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