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

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

Есть и менее вероятная, но лингвистически интересная версия. Фамилия могла возникнуть из польского или белорусского влияния. В польском «wici» — это весть, оповещение; «wici» также называли прутья, которые в старину рассылали как знак сбора ополчения. Если предок был гонцом или глашатаем, его могли прозвать Вицом. Но украинский суффикс -енко указывает, что фамилия сложилась именно в восточнославянской среде, а не пришла из шляхетской Польши.

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

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