Фамилия Лютиченко — один из примеров украинской модели образования фамилий, где суффикс -енко указывает на происхождение от отца или предка. В буквальном смысле «Лютиченко» означает «сын Лютича» или «потомок Лютича». Такие фамилии массово формировались в Поднепровье, на Левобережной и Слободской Украине в XVI–XVIII веках, а позже распространились по всей Российской империи.

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

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

Интересная деталь: фамилия Лютиченко — не самая частая, но и не редкая. Её можно встретить в основном в центральных и восточных областях Украины, а также среди потомков переселенцев на Кубани и в южных регионах России. В дореволюционных метрических книгах фамилия фиксируется в Черниговской, Полтавской и Харьковской губерниях. В отличие от фамилии Лютиков (русская модель на -ов), украинский суффикс -енко сразу указывает на географию происхождения предков.

Сословно носители фамилии относились к казачеству и крестьянству. Никаких дворянских родов Лютиченко не известно, что типично для фамилий этой модели: -енко редко встречается у знати, зато массово у простого люда.