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

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

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

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