Фамилия Вейко — редкая, и её происхождение сразу ставит перед исследователем несколько вопросов. Главный из них: звучит она скорее как финно-угорская или прибалтийская, но при этом имеет типично славянский суффикс -о, который в русских фамилиях часто выполняет роль окончания или указывает на украинское / белорусское происхождение (как в фамилиях Дорошенко, Ковалько, Семенко).

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

Однако есть и другая, не менее правдоподобная линия. В северо-западных регионах бывшей Российской империи (Псковщина, Новгородчина, а также современная Латвия и Эстония) фамилия Вейко могла возникнуть из прибалтийско-финского прозвища. В эстонском языке «veiko» — это вариант имени Вейкко (Veikko), которое означает «брат» или «товарищ» (от финского «veli»). В таком случае Вейко — это не прозвище по занятию, а адаптация личного имени через русскую фамильную модель. Носители такой фамилии могли быть потомками крестьян-латышей или эстонцев, переселившихся в русские губернии.

С точки зрения словообразования, фамилия Вейко стоит в ряду так называемых «полуотчеств» на -о, характерных для украинской и белорусской ономастики. Если бы фамилия была чисто русской, она скорее получила бы окончание -ов (Вейков). Форма без суффикса -ов указывает либо на юго-западное происхождение, либо на то, что фамилия закрепилась в письменных документах в исходной, непатронимической форме.

География фамилии сегодня размыта: единичные носители встречаются в России (особенно в Санкт-Петербурге и Ленинградской области), а также в Эстонии и Латвии. Это косвенно подтверждает обе версии — и славянскую, и прибалтийско-финскую. Спор между ними не решён окончательно, но профессиональная версия (от «веять») кажется более универсальной: она объясняет фамилию без привлечения заимствований, в рамках общеславянской модели прозвищ по ремеслу.