Фамилия Косиченко образована по распространённой украинской модели с суффиксом -енко, который в XVI–XVII веках означал «сын» или «потомок» и закрепился в качестве фамильного. Основа — прозвище Косик, а вот его происхождение допускает несколько толкований, и единого мнения среди ономастов нет.

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

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

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

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