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

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

В отличие от русских фамилий на -ов/-ев, которые закрепились в документах раньше, украинские фамилии на -ко долго оставались полуофициальными прозвищами. Их активное бытование приходится на XVI–XVII века, когда на землях Речи Посполитой шло оформление казацких и крестьянских родов. Фамилия Андрейко могла принадлежать как запорожскому казаку, так и крестьянину из центральной Украины. Анализ словаря Б. Унбегауна показывает, что суффикс -ко в украинской ономастике — один из самых продуктивных, и фамилии на него составляют значительный пласт.

Географически фамилия Андрейко распространена на западе Украины, особенно в Тернопольской, Хмельницкой и Львовской областях. В России она встречается редко, в основном среди потомков переселенцев с Украины. Если вы встретили написание «Анрдейко», велика вероятность, что это ошибка переписчика или поздняя адаптация при переезде.