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