Фамилия Авлошенко — типичный пример украинской модели фамилий на -енко, получившей широкое распространение в Поднепровье, Левобережье и Слобожанщине. В основе фамилии лежит прозвище или имя Авлош, которое, в свою очередь, может восходить к двум совершенно разным источникам.

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

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

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

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