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

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

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

Фамилия Видиборенко не относится к числу распространённых. Географически её корни, скорее всего, лежат в центральных или северных областях Украины — на Полтавщине, Черниговщине или Киевщине, где модель на -енко была доминирующей. В России фамилия встречается редко, часто как след миграции украинских крестьян или казаков в XVIII–XIX веках.

Поскольку основа Видибор не фиксируется в православных святцах, это стопроцентно светское, мирское прозвище. Носители фамилии, судя по всему, происходили из свободных сословий — казаков или государственных крестьян, а не из дворянства, так как фамилии такого типа редко закреплялись за шляхтой.