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

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

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

Встречаемость фамилии — низкая, в основном в Поволжье и на Урале, что подтверждает тюркскую версию: именно там столетиями шло смешение русского и татаро-башкирского населения. Никаких дворянских родов с этой фамилией не известно — типичная крестьянская или мещанская фамилия, возникшая в XVI–XVII веках, когда закреплялись прозвища за целыми семьями.