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

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

С географией фамилия Авеленко тяготеет к восточным областям Украины — Сумской, Полтавской, Харьковской. В XIX веке носители фамилии записаны в основном среди казаков и крестьян. Дворянских родов с такой фамилией не отмечено. Если ваш предок носил Авеленко, скорее всего, он был выходцем из сельской среды или казачьего сословия Левобережной Украины.

Редкость фамилии объясняется тем, что основа «Авела» не получила широкого распространения как личное имя или прозвище. Это не массовая, а локальная фамилия, сохранившаяся в узком кругу семей.