Фамилия Воличенко — типичный пример украинской модели образования фамилий с суффиксом -енко. Этот суффикс в XVI–XVII веках был характерен для Поднепровья и означал «сын» или «потомок»: Воличенко — буквально «сын Волича». Значит, в основе лежит прозвище Волич, а сама фамилия закрепилась на территории современной Украины, скорее всего, в центральных или восточных областях.

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

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

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

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