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

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

В отличие от фамилий на -ов/-ев, которые преобладают в Великороссии, Верлиенко — типично украинская по способу образования. В XIX веке такие фамилии спорадически фиксировались в Полтавской, Харьковской и Киевской губерниях, но Верлиенко — редкая. В сословном отношении носители «енко»-фамилий чаще всего были казаками или крестьянами, реже — мещанами. Дворянских родов с такой фамилией по доступным источникам не прослеживается.

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

Точной даты первого упоминания фамилии Верлиенко нет — она не входит в число массовых и не упоминается в крупных исторических переписях. Но её строение надёжно датирует фамилию: такие модели активно складывались в XVI–XVII веках и окончательно закрепились к концу XVIII.