Основой фамилии Талейко послужило церковное имя Талей. Имя Наталий происходит из латинского natalis, что значит «родной». Сама же фамилия Талейко, вероятно, образована от усечённой формы этого имени Талей. Также не исключено, что фамилия Талейко образована от украинского мирского имени Талей, которое переводится как Талый. Скорее всего, такой имя получил ребёнок, родившийся весной, во время таяния снегов. Кроме того, в основу фамилии могло лечь и мирское имя Тала, то есть ивняк (дерево ива). Таким образом, потомок человека, обладающего именем Талей, со временем получил фамилию Талейко.