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

География фамилии почти целиком привязана к Молдавии и приграничным районам Украины (Одесская, Черновицкая области), а также к диаспорам в России, куда молдаване переселялись в XIX–XX веках. В русских переписях фамилия встречается редко, что подтверждает её региональный характер. В отличие от массовых русских фамилий на -ов/-ев, где основа — полное имя (Андреев), здесь мы видим народную, диалектную форму имени, адаптированную под местный говор.

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

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