Фамилия Войченко относится к распространенному типу украинских фамилий и образована от имени Воин. Вероятно, она происходит от очень распространенного на Руси имени Воин. Некоторые святые наряду с именем носили прозвание по своим особенностямили роду деятельности: Иван Постник, Иван Воин, Зосима Воин и т. Иногда малограмотные священники по ошибке нарекали младенца не именем святого, а его прозванием. Так и появились люди с официальным именем Воин. В основу же данной фамилии легла его уменьшительная форма - Войко. Родственными являются фамилии Воейков, Воецкий, Воинов, Войнаровский, Войников, Войнов, Войнович. Менее вероятно, что основатель рода Войченко был воином, то есть солдатом, бойцом. Согласно еще одной гипотезе, фамилия Войченко ведет свое начало от имени Войку, румынского аналога русского имени Иван, которое имеет древнееврейское происхождение и переводится как «милость божья». Поэтому Войченко буквально понималось как «сын Войко».