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