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