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

Основа фамилии — прозвище Арлаш. Его связывают со словом «арлаш» в значении «беспорядок, неразбериха» или «игра в вист». Слово заимствовано из тюркских языков: в узбекском aralaš — «неразбериха, смесь, путаница», в шорском arlaš — «смесь, смешение». Отсюда две версии: прозвище могли дать человеку суетливому, создающему хаос, либо страстному картёжнику (вист — карточная игра). Чередование ш/щ в суффиксе типично для украинских фамилий: звук [ш] в основе переходит в [щ] перед уменьшительным или патронимическим суффиксом, что подтверждает южнорусское или украинское происхождение.

В отличие от многих фамилий на -енко, у Арлащенко нет очевидной привязки к крестильному имени (вроде Иващенко от Иван) или профессии (как Коваленко от кузнец). Это редкий случай, когда в основе лежит нарицательное слово с отвлечённым значением, что делает фамилию более сложной для однозначной интерпретации. В словарях украинских фамилий (например, у Ю. Редько) аналогичные образования на -енко от прозвищ, обозначающих свойства характера, фиксируются, но Арлащенко среди частых вариантов не значится — это говорит о её локальном бытовании, возможно, в пределах одной волости или даже одного села.

Географически фамилия встречается в основном на востоке Украины и в прилегающих областях России (Курская, Белгородская, Ростовская области), что совпадает с зоной наиболее активного распространения фамилий на -енко в XVII–XVIII веках. Известных исторических носителей с такой фамилией в открытых источниках не зафиксировано, что типично для фамилий, образованных от редких прозвищ и не попавших в дворянские родословные книги.