Фамилия Андрисенко построена по самой типичной для Украины модели — с суффиксом -енко, который в XVI–XVII веках означал «сын» или «потомок». Если разобрать слово по составу, получится: Андрис (основа) + -енко (суффикс). Буквально — «маленький Андрис» или «Андрисович». Это чистая патронимическая фамилия: она не связана ни с профессией, ни с прозвищем, а только с именем отца.

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

Суффикс -енко — самый распространённый фамильный формант в Украине, особенно в левобережных и центральных регионах: Полтавщина, Черниговщина, Киевщина. Массово такие фамилии закреплялись сначала у казацкой старшины и мещан, а затем и у крестьян. Поэтому географически Андрисенко встречается в основном в Украине, реже — на юге России и в Беларуси. В дореволюционных метрических книгах фамилия фиксируется в Черниговской, Полтавской и Харьковской губерниях. Социальный статус первых носителей — преимущественно казаки и крестьяне, хотя отдельные ветви могли принадлежать к духовенству (где имя Андрей было очень популярно).

В русском языке фамилия могла русифицироваться до Андрисенков, но исходная форма на -енко сохраняет украинское происхождение. Встречается вариант Андрищенко — он образован от той же основы, но с другим суффиксальным оформлением (от Андрищ(а) + -енко). Сравните также фамилии Андриенко, Андрейченко, Андрощенко — все они восходят к тому же имени Андрей, но через разные диалектные и уменьшительные формы. Никакого иного значения, кроме отчества по имени, у фамилии нет: это чисто патронимическая модель, без дополнительной символики или прозвищного подтекста.