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