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

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

В написании фамилии встречается вариант через одно «н» — Лариенко, но это уже результат поздней канцелярской ошибки или диалектного произношения. Исконная форма держится на имени Лаврентий, где «в» входит в корень, и терять его не должна. В XIX веке носители фамилии фиксировались в основном в Полтавской, Харьковской и Черниговской губерниях — именно там модель на -енко была самой ходовой.

Споров о происхождении фамилии почти нет: прозрачная основа и типовой суффикс не оставляют места для натянутых гипотез. Единственное, что может сбить с толку, — созвучие с фамилией Лавренко, где суффикс -енко присоединяется прямо к корню Лавр-, минуя промежуточную форму Лавря. Но Лавриенко чётко указывает на уменьшительное Лавря, а не на полное имя.