Фамилия Андросенко — одна из тех, что сразу указывает на украинское происхождение. Её выдает характерный суффикс -енко, который в украинской ономастике играет роль отчества: он буквально означает «сын» или «потомок». То есть Андросенко — это «сын Андроса». Такая модель образования была особенно распространена в центральных и восточных регионах Украины в XVI–XVII веках, когда фамилии фиксировались у казачества и крестьянства.

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

Существует и другая версия, менее убедительная. Она связывает фамилию с названием греческого острова Андрос в Эгейском море. Согласно этой гипотезе, родоначальник мог быть выходцем с этого острова. Однако против такого объяснения говорит массовый характер фамилии на восточнославянских землях, где топонимические прозвища по дальним греческим островам — редкость. Гораздо логичнее объяснять Андросенко через имя Андрос, которое было в ходу среди простых людей.

Итак, главный смысл фамилии — «сын Андроса». Предка носителей этой фамилии, скорее всего, звали Андрос, то есть Андрей в обиходном варианте. Никакой связи с греческим островом, кроме случайного созвучия, здесь нет.