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

Мужской вариант фамилии — Андриишен. Он образован по той же модели, что и многие молдавские фамилии на -ен: Кириллен, Григорен, Василен. Корень здесь — Андрей, но не напрямую, а через народную, диалектную форму Андрииш. Такое имя могло принадлежать крестьянину или мещанину из Бессарабии (современные Молдова и Одесская область Украины), где в XIX веке шёл активный процесс записи фамилий по отчеству. В метрических книгах того времени человека могли записать как «Иван Андриишен», то есть «Иван, сын Андрииша», а позже это закрепилось за его потомками.

В отличие от великорусских фамилий на -ов/-ев, которые в массе своей указывают на принадлежность отцу (чей?), молдавская модель на -еш-/-ен- подчёркивает скорее родство по прямой мужской линии, но без патронимического оттенка «владения». Носитель фамилии Андриишен — это не «Андреев сын» в прямом смысле, а «человек из рода Андрииша». Встречается фамилия почти исключительно в Молдове, Приднестровье и на юго-западе Украины; в России она редка и часто является результатом переселения или смешанных браков. Ударение, судя по аналогиям, падает на второй слог: Андри́ишена.