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

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

Географически фамилия Видейко встречается в основном в Гродненской и Брестской областях Беларуси, а также в западных областях Украины (Волынь, Ровенщина). В России она редка и, скорее всего, попала туда с миграцией из этих регионов. Сословного барьера у фамилии не было: её могли носить и крестьяне, и мещане, и казаки. Интересно, что в польских метрических книгах XVIII–XIX веков встречается запись Widejko — это говорит о том, что фамилия бытовала и среди католического населения, что неудивительно для пограничных земель.

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