Фамилия Андрейча звучит для русского уха как чужеродный вкрапление — не потому, что она редкая, а из-за нехарактерного окончания. В русской традиции фамилии на -а, -я обычно принадлежат к грамматическому женскому роду (Андреева, Андрейкина) или являются украинскими, белорусскими, польскими формами. Здесь же — Андрейча, с ударением, скорее всего, на последний слог: Андрейча́. Это почти наверняка украинская или западнорусская фамилия, образованная не по великорусской модели.

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

Вторая версия, менее вероятная, — что фамилия происходит от прозвища Андрейча, то есть «маленький Андрей» или «Андрейка». Но тогда её должны были бы закрепить в русском языке как Андрейкин или Андрейченко. Поскольку окончание -ча сохранилось, это указывает на территорию, где такие формы были нормой: западные области Украины, Полесье, возможно, юг Беларуси. В этих местах фамилии на -ча не редкость, хотя и немногочисленны.

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

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