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

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

Встречается Аржеванов крайне редко, в основном в центральных областях России и в Западной Сибири. Такая география наводит на мысль, что родоначальник мог быть переселенцем из татарской или башкирской среды, принявшим православие и получившим фамилию по отцу. В документах XIX века подобные фамилии фиксировались у крестьян и мещан, реже — у казаков.

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