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

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

Менее вероятная версия связывает прозвище с диалектным «арлык» в значении «остаток, объедки» (от татарского «калдык»). Но прозвища с негативным оттенком реже становились основой для фамилий, чем названия профессий или черт характера.

География подтверждает южное происхождение формы на -енков: основной ареал фамилии — Ростовская область, Краснодарский край и некоторые районы Украины. В центральных областях России она почти не встречается. Носители фамилии, судя по архивным данным, в XIX веке были в основном крестьянами и казаками — это исключает версию о «дворянском» происхождении от грамотного писаря. Скорее, прозвище Арлыч передавалось как родовое имя, а его исходный смысл со временем забылся. Так что предок современного Арлыченкова мог быть либо человеком с властным нравом, либо тем, кто носил прозвище, связанное с тюркским словом «ярлык», — и в любом случае жил на южных рубежах России.