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

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

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

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

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