Фамилия Лихненко образована от прозвища Лихан. В его основе лежит прилагательное «лихой», которое имеет два основных значения: «бойкий, молодецкий, удалой, проворный, смелый и решительный», «злой, злобны, мстительный, лукавый». Возможно также, что прозвище Лихан этимологически связано с украинским или белорусским названием профессии «лихарь» (искаженное от «лихварь», из польского lichwarz), т.е. «ростовщик». Таким образом, потомок человека, обладающего прозвищем Лихан, со временем получил фамилию Лихненко.