Фамилия Лицманенко — одна из тех, где сразу бросается в глаза редкое сочетание корня и суффикса. Она образована по украинской модели на -енко, которая в XVI–XVII веках распространилась на Левобережье и Слобожанщине. Суффикс -енко в ту пору означал «сын» или «потомок», то есть Лицманенко — буквально «сын Лицмана» или «тот, кто из рода Лицмана».

В основе фамилии лежит прозвище или именование Лицман. Здесь возможны два объяснения, и оба ведут в профессиональную сферу. Первое и самое вероятное: это немецкая или еврейская фамилия Litzmann, которая могла попасть в украинскую среду через переселенцев или военных. В таком случае корень восходит к немецкому Litz — краткой форме имени Ludwig (Людвиг) или к топониму Litzmannstadt (историческое название Лодзи). Второй вариант: Лицман — это искажённое Литцман или Лицманн, где -mann («человек») указывало на ремесло или место жительства. Однако в украинском произношении конечное -nn утратилось, и фамилия приобрела характерное окончание.

Географически фамилия Лицманенко тяготеет к югу и востоку Украины, особенно к бывшим землям Запорожья и Екатеринославской губернии. Там в XVIII–XIX веках оседали выходцы из разных сословий, в том числе обрусевшие немцы и евреи, чьи фамилии переделывали на местный лад. Носитель такой фамилии мог быть потомком немецкого колониста, солдата или ремесленника, который женился на украинке, и его дети уже получили фамилию по отцу с типичным украинским окончанием.

Словообразовательная модель здесь нестандартна: суффикс -енко присоединён не к славянскому имени или прозвищу, а к уже готовой иноязычной фамилии. Это говорит о том, что фамилия Лицманенко — результат ассимиляции: чужой корень оброс местным суффиксом, чтобы вписаться в систему украинских родовых именований. В отличие от фамилий вроде Петренко или Иваненко, где основа — христианское имя, здесь мы видим след межэтнического контакта.