Фамилия Литвиенко — яркий пример украинской модели образования фамилий на -енко, самой распространённой в юго-западных землях Российской империи. Суффикс -енко исторически указывал на происхождение по отцу: Литвиенко — буквально «сын Литвина». В этом смысле фамилия ничем не отличается от тысяч других украинских фамилий (Шевченко, Бондаренко, Коваленко), но её основа выделяет её среди них.

Основа «Литв-» восходит к этнониму «литвин». В XV–XVII веках так на Руси называли не только жителей Великого княжества Литовского, но и белорусов, а также выходцев с западнорусских земель, находившихся под властью Литвы. Прозвище Литвин давали человеку, который пришёл с тех территорий, говорил с характерным акцентом или носил одежду, отличную от местной. В документах XVII века встречаются записи о крестьянах и казаках с таким прозвищем — например, литвин Иван из-под Чернигова, упомянутый в переписных книгах.

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

Стоит различать Литвиенко и более редкую форму Литвинов. Вторая — типично русская, с суффиксом -ов, указывающим на принадлежность. Литвиенко же сохраняет украинскую патронимическую модель, которая закрепилась в качестве наследственной фамилии к XVIII веку. Если ваши предки носили Литвиенко, скорее всего, они происходят из казацкой или крестьянской среды Черниговщины — именно там эта фамилия встречается в ревизских сказках XIX века чаще всего.