Фамилия Лихидченко — один из тех случаев, где на слух корень кажется прозрачным («лихой»), а на деле всё сложнее. Если бы фамилия была образована напрямую от прилагательного «лихой», мы бы скорее встретили варианты Лихов, Лихин или Лихачёв. Форма на -енко (украинская модель) и странный интерфикс -д- заставляют искать другое объяснение.

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

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

Географически фамилия тяготеет к левобережной Украине и югу России, что типично для фамилий на -енко. Встречается она нечасто, что говорит о локальном происхождении — возможно, от одного родоначальника в конкретном селе или хуторе.

С точки зрения словообразования, Лихидченко стоит в ряду фамилий, где суффикс присоединялся к основе с уже имеющимся уменьшительным суффиксом: Грищенко (от Гришко), Иванченко (от Иванко). Здесь та же модель: Лихидко → Лихидченко. Ударение в фамилии обычно падает на второй слог: Лихи́дченко.