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

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

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

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

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