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

Кто такой Вожа? Тут возможны два объяснения, и оба ведут в прошлое. Первое: основа «вож» — от слова «вождь» или «вожак». В древности так могли прозвать предводителя, человека, который вёл за собой дружину или обоз. Второе, более прозаичное: «вож» — это проводник, тот, кто знает дорогу, показывал путь через леса и болота. В любом случае прозвище было уважительным, указывало на лидерские качества или на ремесло.

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

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

В документах XIX века фамилия Вожейко фиксируется как у православных, так и у католиков — это лишний раз подтверждает, что она не привязана к одной конфессии, а отражает скорее региональную, чем сословную или религиозную принадлежность.