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

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

Важно не путать основу с именем Андрей. Андрей (греч. «мужественный») и Адриан (лат. «адриатический») — разные имена, хотя в народе их нередко смешивали. Если бы основа была от Андрея, фамилия звучала бы как Андреенко или Андрийченко. Здесь же корень — народная форма Андриян, и носитель фамилии — потомок человека, которого в быту звали именно так.

Географически фамилия Андрияненко встречается преимущественно в центральных и восточных областях Украины, а также в южных регионах России, куда в XIX веке переселялись украинские крестьяне. Встречаются и варианты написания — Андреяненко, что отражает ту же народную путаницу между именами.