Фамилия Арутинова имеет армянское происхождение (от Арутюнян). В ее основе лежит слово “арутюн” – “воскресший”. От этого существительного было образовано прозвище Арутюн. Впоследствии, при русификации фамилии, был добавлен суффикс –ОВ, а суффикс –ЯН отброшен. Таким образом, потомок человека, обладающего прозвищем Арутюн, со временем получил фамилию Арутинова.