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

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

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

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