Фамилия Андия — редкий случай в русском ономастиконе, и её происхождение почти наверняка уводит на Кавказ. Если отбросить маловероятную версию об искусственном искажении при записи (например, от фамилий Андин или Андиев), остаётся одно логичное объяснение — этнонимическое.

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

Географически фамилия Андия встречается точечно — в Краснодарском крае, Ростовской области и на Ставрополье. Это регионы, где исторически селились отставные солдаты и казаки, служившие на Кавказской линии. Такая привязка косвенно подтверждает «служебно-этническую» версию: предок носителя фамилии мог получить прозвище по месту службы или по соседям-андийцам.

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

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