Фамилия Вензенко относится к распространенному типу украинских фамилий и образована от имени Вацлав. Фамилия Вензенко, по одной из версий, ведет свое начало от мужского имени Венз. Оно является одной из уменьшительных форм имени Венцеслав. Оно, в свою очередь, является вариантом старинного чешского имени Вацлав (русская форма – Вячеслав). Это имя восходит к общеславянскому «вяче» – «более» и «слава», то есть означает «обладающий наибольшей славой». По другой версии, в основе фамилии Вензенко лежит прозвище Венза, которое происходит от польского слова wąż - «змея». В этом случае так могли прозвать, например, либо мудрого, либо язвительного человека. Согласно еще одной, менее вероятной гипотезе, прозвище Венза связано с белорусским словом вендзидло — «удила» (часть конской упряжи). Соответственно, прозвище Венза мог получить извозчик или тот, кто занимался изготовлением упряжи. Поэтому Вензенко буквально понималось как «сын Венза».