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

Модель фамилии — украинская, с суффиксом -енко, который в XVI–XVII веках означал «маленький» или «сын» (Витченко — сын Витка). Такая форма указывает, что фамилия закрепилась на территории современной Украины, особенно в её левобережной и южной частях, где суффикс -енко стал практически универсальным маркером родового имени.

Иногда встречается попытка вывести фамилию Витченко от еврейского имени Хайя через его латинский аналог Vita («жизнь»). Версия эта маловероятна: во-первых, фонетический переход «Vita → Вит» нехарактерен для славянских фамилий, а во-вторых, суффикс -енко в еврейских фамилиях встречается крайне редко и в основном на территориях, где славянское влияние было минимальным. Так что основным и достоверным остаётся прозвищное происхождение от глагола «вить» — без экзотических заимствований.