Версия 1

Фамилия Везденко образована от имени собственного и относится к распространенному типу украинских фамилий.

Основой фамилии Везденко послужило мирское имя Везден. Фамилия Везденко предположительно образована от дохристианского славянского имени Везден, которое, вероятно, связано со словом «везде» и означает «вездесущий».

По другой версии, в основе фамилии Везденко лежит прозвище Везден, данное непоседливому человеку, который брался за множество дел, буквально успевал быть везде.

Суффикс -енко указывает на то, что фамилия Везденко сфыормировалась под украинским влиянием. Везден, со временем получил фамилию Везденко.

Практика давать ребенку в дополнение к официальному крестильному имени еще одно, некрестильное, удерживалась вплоть до XVII в. и привела к тому, что фамилии, образованные от мирских имен, составили значительную часть от общего числа славянских фамилий.