Фамилия Андорал — редкая и нестандартная для русского ономастикона. Её происхождение почти наверняка не связано с исконно славянскими корнями, и это первое, что бросается в глаза. В русской системе фамилий нет суффиксов -ал, -арал, а окончание -л на конце нехарактерно для типичных моделей на -ов, -ин или -ский. Поэтому искать истоки стоит за пределами восточнославянского ареала.

Наиболее вероятная версия — топонимическое происхождение. Андорал — это искажённое или транслитерированное название города Андора (Andorra), точнее, его жителя — «андоралец». В русском языке прилагательное «андоральский» или существительное «андорал» могло закрепиться как прозвище для человека, побывавшего в этом карликовом государстве в Пиренеях, ведущего с ним торговлю или просто имевшего с ним какую-то связь. В пользу этой версии говорит полное звуковое совпадение: «Андора» + суффикс принадлежности -л (как в «португал», «мадьяр»). Для России XVIII–XIX веков, когда активно формировались фамилии, контакты с Западной Европой были нередки, хотя прозвище «Андорал» осталось бы штучным, единичным.

Вторая, менее правдоподобная гипотеза — искусственное происхождение. Фамилия могла возникнуть в семинарской среде. Семинаристы нередко получали фамилии по названиям редких городов, рек или даже вымышленных мест (например, Афинский, Иеропольский). «Андорал» могло быть образовано от латинского ordo, ordinis (порядок, строй) с приставкой ad- — «приведение к порядку». Но это натяжка: для семинарской фамилии форма на -л нехарактерна, обычны были бы Андоральский или Андоранов.

С точки зрения словообразовательной модели, суффикс -л в русских фамилиях встречается редко и обычно указывает на украинское или белорусское влияние (например, Приходько, а не Приходько; есть фамилии Заболотный, но не Заболотл). В случае Андорал это, скорее всего, не суффикс, а часть основы, заимствованная целиком.

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