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