Фамилия Влсенко встречается редко, и её происхождение неочевидно. Скорее всего, перед нами украинская или южнорусская фамилия, образованная по модели с суффиксом -енко, который в этих регионах означал «сын» или «потомок». Основа Влс- нестандартна и требует разбора.

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

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

Третий, менее вероятный вариант — основа Влс- от слова «волос» в значении «волосатый человек». Прозвище Волос или Влас давали людям с густыми волосами, и от него пошли фамилии Волосов, Волосенко, Власов. Влсенко могла возникнуть как вариант записи, где буква «о» выпала при ударении на окончание.

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