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

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

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

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