Фамилия Вориниченко — одна из тех, что ставят этимолога в тупик с первого взгляда. С одной стороны, её окончание -енко сразу указывает на украинское происхождение и модель «сын такого-то». С другой — основа «Ворин-» неочевидна и не встречается в списке распространённых крестильных имён, от которых обычно образовывали фамилии на -енко.

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

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

Есть и третья, менее вероятная гипотеза: связь с корнем «вор-» (от «воровать»). Прозвище Вор в старину означало не только вора, но и мошенника, обманщика. Однако форма Вориниченко (с суффиксом -ин-) образовалась бы скорее от формы Воря, а не Вор. Поэтому версия с ворчливым характером или редким вариантом имени Варвара выглядит убедительнее.

Географически фамилия тяготеет к центральным и восточным областям Украины, особенно к Черкасской и Полтавской. Встречается она нечасто, что говорит о локальном происхождении от одного или нескольких родов, закрепивших за собой это прозвище. Сословного барьера у Вориниченко не было: такую фамилию с равной вероятностью могли носить и казаки, и крестьяне, и мещане.