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