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

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

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

Редкость фамилии объясняется тем, что основа «Авела» не получила широкого распространения как личное имя или прозвище. Это не массовая, а локальная фамилия, сохранившаяся в узком кругу семей. При этом модель на -енко в украинской ономастике настолько продуктивна, что даже редкая основа давала устойчивые родовые прозвания. Сравните с фамилиями того же типа: Яковенко, Григоренко, Павленко — все они образованы по одному принципу, но от более частых имён. Авеленко стоит в этом ряду особняком именно из-за неочевидности корня: человек, носивший прозвище Авела, должен был либо выделяться медлительностью, либо получить имя в честь библейского Авеля, что в народной среде случалось реже, чем наречение в честь популярных святых. Таким образом, фамилия хранит след либо конкретной семейной черты, либо редкого для своего времени имени.