Фамилия Удаленко звучит так, будто её обладатель — «удалённый» откуда-то, но на самом деле корень здесь не в расстоянии, а в личном качестве. Это типичная украинская фамилия, образованная по продуктивной модели: основа глагола или прозвища плюс суффикс -енко, который в XVI–XVII веках в Поднепровье означал «сын» или «потомок» (буквально «маленький», «младший»). То есть Удаленко — это «сын Удалого» или «потомок того, кого прозвали Удалой».

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

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

В словаре Б. Унбегауна «Русские фамилии» эта модель — от прозвищ на -ой через суффикс -енко — описана как характерная для украинского ономастикона. Никакой связи с глаголом «удалить» тут нет: это случайное созвучие, которое может ввести в заблуждение. Прозвище Удалой было широко распространено, и фамилия Удаленко — одна из многих, что пошли от него. Если искать географическую привязку, то чаще всего она встречается в Черкасской, Полтавской и Харьковской областях — в зоне активного формирования казачьих фамилий.

Коротко: Удаленко — украинская фамилия, означающая «потомок удалого, смелого человека». Никакой тайны в ней нет, но за ней стоит характер предка — лихого, решительного, возможно, казака.