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

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

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

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