Фамилия Алексаненко — это патроним, то есть фамилия, образованная от имени отца. В её основе лежит каноническое имя Александр, которое в украинской народной среде часто сокращали до формы Алексан (отбрасывая конечное -др). К этой основе добавили типичный для украинской антропонимии суффиксальный формант -енко. В буквальном смысле Алексаненко означает «сын Алексан» или «потомок того, кого звали Александр». Суффикс -енко — один из главных маркеров украинских фамилий, он активно формировал их в XVI–XVII веках, особенно среди казачества и крестьянства. В отличие от фамилий на -ов/-ев, закрепившихся в великорусских землях, модель на -енко характерна именно для восточной и центральной Украины.

Интересная деталь: фамилия могла возникнуть не только от имени Александр, но и от его разговорного украинского варианта Олексан. В письменных источниках XIX века встречаются колебания в написании: Алексаненко или Олексаненко. Современная форма закрепилась с начальным А под влиянием литературной нормы, но в некоторых регионах (Полтавщина, Черкащина) старожилы до сих пор произносят её с О.

Алексаненко — не аристократическая фамилия, а массовая, народная. Она не имеет отношения ни к какому ремеслу или прозвищу — это чистая патронимика. Она говорит о том, что предок носителя не выделялся особым занятием или внешностью, а просто был сыном Александра. В сословном отношении это типичная фамилия крестьян и казаков, реже — мещан. В дворянских родословных книгах она не фиксируется. Географически фамилия наиболее распространена в центральных и восточных областях Украины, а также в южных регионах России (Кубань, Ростовская область), куда переселялись украинские крестьяне в XIX–XX веках. Встречаемость её в Беларуси также объясняется историческими миграциями.