Фамилия Китченко — это украинская или южнорусская фамилия, образованная по модели патронимического суффикса -енко. Этот суффикс, распространённый в Левобережной Украине, изначально означал «сын» или «потомок»: Китченко — буквально «сын Китича», то есть внук некоего Кити. Со временем гласный «и» в середине слова (Кит-и-ченко) выпал, и фамилия приобрела современное звучание.

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

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

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

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