Основой фамилии Черненченко послужило мирское имя Черный. Мирское имя Черный берет начало от аналогичного прилагательного. Скорее всего, имя Черный относится к охранительным именованиям. Так, нарекая младенца Черным, близкие хотели, чтобы все дурное обходило его стороной. Не исключено также, что фамилия Черненченко образована от прозвища Черный, имеющего ту же этимологию, что и имя. В таком случае, именование Черный отражает особенности внешности его носителя. Так могил назвать того, кто имел смуглую кожу и темные волосы, или того, кто носил темную одежду. В таком случае, прозвище Черный отражает социальный статус человека. Славянский суффикс -енко имеет уменьшительное значение и указывает на то, что фамилия Черненченко возникла под украинским влиянием. Фактически фамилия Черненченко представляет собой отчество второго порядка: Черненченко - сын Черненко и внук Черного.