Фамилия Таланенко — характерный пример украинской фамилии, образованной с помощью патронимического суффикса -енко. В украинской ономастике этот суффикс (а также его варианты -енк(о), -енк-) выполнял ту же роль, что и русские -ов/-ев или -ин: он означал «сын», «потомок» или «принадлежащий к роду». Таким образом, Таланенко — это буквально «сын Талана» или «из рода Талана».

Основа фамилии — личное имя или прозвище Талан. Здесь возможны два основных пути происхождения. Первый: от древнерусского нецерковного имени Талан, которое восходит к слову «талан» — в древнерусском языке это означало «удача, счастье, судьба». Человек мог получить такое имя как пожелание удачливой жизни или как прозвище везучего человека. Второй вариант: от тюркского заимствования «талан» (в тюркских языках — «добыча, трофей»), которое могло стать прозвищем воина или охотника, приносящего добычу.

Менее вероятна, но возможна связь с греческим словом «талант» (мера веса, крупная монета) — в этом случае прозвище мог получить богатый или щедрый человек. Однако украинская народная этимология чаще связывает фамилию именно с понятием удачи и счастья, что отразилось в поговорке «Наш талан не пропадал».

Географически фамилия Таланенко наиболее распространена в центральных и восточных областях Украины — Полтавской, Черкасской, Днепропетровской, а также в южных регионах. В России она встречается значительно реже, преимущественно в областях, граничащих с Украиной, или среди потомков переселенцев.

С точки зрения социального происхождения, Таланенко — фамилия крестьянская и казацкая. В XVII–XVIII веках на Левобережной Украине и Запорожье фамилии на -енко были типичны для казаков и свободных крестьян, что отличало их от фамилий шляхты (польского образца) или мещан. Носители фамилии, скорее всего, были людьми, чьи предки получили прозвище Талан за удачливость, смекалку или военную добычу, и это прозвище закрепилось как родовое имя.