Фамилия Андриенко — яркий пример украинской модели фамилий-патронимов. Она образована от имени Андрий (украинское Андрiй), которое является народной формой крестильного имени Андрей. В основе лежит греческое слово andros — «мужчина», «муж», отсюда значение «мужественный». Таким образом, Андриенко буквально означает «сын Андрия» или «потомок Андрея».

Имя Андрей на Руси было чрезвычайно популярно: в православных святцах насчитывается около 25 святых покровителей этого имени. Самый известный из них — апостол Андрей Первозванный. Согласно преданию, он проповедовал на землях будущей Руси, а за свою веру был распят на кресте, напоминающем букву Х. Этот крест получил название «Андреевский» и до сих пор изображен на флагах многих стран. В православной традиции апостол Андрей считается небесным заступником Украины, России, Греции и Румынии, в католической — покровителем Шотландии, Бургундии и Сицилии.

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

Среди известных носителей фамилии — украинский советский актер театра и кино, телеведущий Виктор Николаевич Андриенко, а также Герой СССР Николай Карпович Андриенко (1925–2003), стрелок, награжденный орденами Славы всех трех степеней.

Окончательно установить точное место и время возникновения конкретного рода Андриенко можно только на основании генеалогических исследований. Однако общая картина ясна: это типичная украинская фамилия, возникшая в среде, где имя Андрий было одним из самых распространенных, а суффикс -енко четко указывал на семейную связь.