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

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

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

Менее вероятна, но возможна связь с географическим названием. В Словении существует город Видой (Vidoj), и фамилия Видойник могла возникнуть как указание на выходца оттуда. Однако для русской среды это экзотика: скорее всего, корни фамилии славянские, но восточнославянские, а не южнославянские. Подтверждает это и суффикс -ник, типичный для русских, украинских и белорусских фамилий.

Фамилия редкая, в списках массовых носителей не значится, и её география, скорее всего, локальна — южные или западные области России, где сохранились архаичные говоры. Если ваши предки носили фамилию Видойник, можно предположить, что среди них был человек с необычным прозвищем — либо зоркий, либо знающий то, что другим неведомо.