Фамилия Бархаленко — яркий пример украинской модели фамилии, образованной от прозвища по профессии или внешнему признаку. Суффикс -енко (в украинской традиции — «сын», «потомок») указывает на то, что основателем рода был человек, которого называли Бархал или Бархало. В основе лежит слово «бархат» — дорогая ворсовая ткань, известная на Руси с XVI века.

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

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

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