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