Фамилия Абраиенко, скорее всего, украинского происхождения. Её основа — имя Абрам (русская форма библейского Авраам), а суффикс -енко указывает на типичную украинскую модель образования фамилий. В украинской ономастике суффикс -енко имеет значение «сын» или «потомок». Таким образом, Абраиенко — это «сын Абрама».

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

Географически фамилия тяготеет к восточным и центральным областям Украины, а также к югу России (Кубань, Ростовская область), куда украинские фамилии попали с переселенцами. В дореволюционных метрических книгах можно встретить написание «Абраенко» (без «и»), но форма с «и» (Абраиенко) точнее передаёт народное произношение.

Социально фамилия указывает на крестьянское или казачье происхождение. В среде запорожских казаков и черноморских казаков (переселенцев на Кубань) фамилии на -енко были распространены повсеместно. Абраиенко — не редкая, но и не массовая фамилия; она встречается локально, что говорит о её происхождении от конкретного прозвища или имени одного человека, давшего начало роду.

В отличие от фамилий Абрамов или Абрамович, которые образованы от полной формы имени, Абраиенко сохранила след живой народной речи. Это не канцелярский вариант, а бытовой, «домашний» — именно так в семье называли сына Абрая.