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