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