Откуда у армян фамилии типа Арутюнов?

Если речь об армянах с русифицированными окончаниями фамилий, то подавляющее большинство из них являются потомками армян, переселившихся во внутренние российские губернии в 18-19-м веках. В 18-м веке в Российскую империю переселялись десятки тысяч армян из османских владений. Их тогда поселяли на территории южнорусских и малороссийских губерний, например, возле Ростова, в Новороссии, на Кубани, на Ставропольщине, в Крыму. При переписи этим поселенцам давали фамилии с русифицированными окончаниями, на "ов" - Петросов, Аветисов, Тевосов и т.д. Позднее, когда в состав империи вошли территории Закавказья, населённые армянами, русские власти не стали проводить там подобную русификацию и оставили традиционные армянские фамилии в неприкосновенности. Так что ваш Арутюнов это, скорее всего, просто потомок тех армян, что живут в России более двух веков, как минимум...

В советские времена с национальными фамилиями обращались весьма небрежно, и никто особенно не обижался. Самым простым и обычным делом было изменять окончания на русские -ов, -ев. Особенно в первые годы советской власти, когда люди были не особенно грамотными и искушенными в кадровой работе. При переписи населения, при регистрации, если записывающий чего-то не знал, не всегда бежал в Ленинскую библиотеку, а сам решал сложные вопросы по-простому. В одной книге прочитала : грек живущий на Кавказе и имеющий характерную кавказскую внешность, пошел получать паспорт, фамилия у него была Бит-Йоанес, а регистрирующий переспросил, что значит, ну, от имени Йоанес, как у русских Иван, так его и записали-Иванов. Кстати, у Сталина родовая фамилия была осетинская-Джугаев, а его отец, еще в XIX веке, сменил на грузинский вариант-Джугашвили.