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

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

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

По сословному составу Хайченко — типичная фамилия непривилегированных слоёв. Среди дворянства она не встречается, а значит, предки носителя этой фамилии были, вероятнее всего, реестровыми казаками, мещанами или крестьянами. В современной России фамилия редкая, её можно встретить в Краснодарском крае и Ростовской области — регионах, куда активно переселялись украинцы в XIX–XX веках. Интересная деталь: фамилия могла писаться и через «и» — Хаиченко, но форма с «й» закрепилась как более краткая и удобная в произношении.