Фамилия Андрейко образована напрямую от имени Андрей, которое восходит к древнегреческому слову со значением «мужественный». Но интереснее здесь не столько значение имени, сколько сама модель фамилии: суффикс -ко — один из самых характерных для украинской и белорусской ономастики. В отличие от русских фамилий на -ов/-ев или -ин, которые указывают на принадлежность («чей?»), фамилии на -ко часто передают родство по отцу: Андрейко буквально понималось как «сын Андрея» или «маленький Андрей». Такая форма была особенно распространена в Поднепровье, на Волыни и в Галиции, где патронимические прозвища на -ко со временем закрепились как наследственные фамилии.

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

Стоит обратить внимание на географию: фамилия Андрейко сегодня встречается не только на Украине и в Беларуси, но и в южных областях России, а также среди потомков переселенцев в Сибири и на Дальнем Востоке. Это объясняется волнами миграций XIX–XX веков, когда носители фамилии уходили на новые земли вместе с малороссийскими и белорусскими крестьянами. В отличие от фамилий, образованных от прозвищ по профессии или внешности, Андрейко — чисто патронимическая фамилия, которая почти не даёт дополнительных сведений о занятиях предка: её носителем мог быть и казак, и крестьянин, и мещанин. Единственное, что можно сказать с уверенностью — предок человека с такой фамилией носил имя Андрей, и это имя, вероятно, давали в честь святого апостола Андрея Первозванного, особо почитаемого в православной и греко-католической традиции.