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

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

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

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