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

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

Регионально фамилия Арлащенков (и её женская форма) встречается в основном в Поволжье, на Урале и в южных районах — областях, где исторически смешивались тюркское и русское население. Модель с суффиксом -енк- указывает, что предки носителя могли быть выходцами с Украины или южнорусских земель, переселившимися на восток. По сословной принадлежности это, скорее всего, крестьяне или однодворцы: фамилии на -енков редко встречаются среди дворянства.