Фамилия Андея — редчайший случай в русской ономастике: она не обрастала типовыми суффиксами, а сохранила живую форму личного имени. В основе лежит крестильное имя Андрей, но не в его привычной для России огласовке, а в западной или южнославянской. Андея — это прямая передача польской, словацкой или украинской формы (Andrzej, Andrej), где имя звучало именно так. В русской традиции от имени Андрей образовывались фамилии Андреев, Андреянов, Андрюшин; форма без суффикса — явный маркер иного происхождения.

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

Существует и другая версия: Андея могла возникнуть как усечённый вариант фамилии Андеев, где отпал суффикс -ев. Для русской ономастики это нетипично: суффикс -ев в фамилиях от имён на -ей (Андрей → Андреев) почти никогда не отбрасывается. Поэтому первая гипотеза — о сохранении исходной западной формы — значительно правдоподобнее.

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