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

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

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

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