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