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

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

Географически фамилия привязана к северо-западу России: это территория бывшей Ингерманландии (Ленинградская область), Карельский перешеек и южная Карелия. После переселений XX века носители встречаются в Тверской области (где есть компактные группы тверских карел) и в Финляндии. Русский язык нередко «переделывал» такие фамилии: в документах встречаются варианты Андрияйнов, Андриянов, Андрияйне — как попытка приспособить окончание к привычному склонению.

В отличие от фамилий на -ов, Андрияйнен не говорит о сословии предков: такую фамилию мог получить и крестьянин, и мещанин, и отставной солдат. Единственное, что она сообщает точно — это финно-угорские корни семьи и то, что родоначальника звали Андреем. Фамилия редкая, и её носители сегодня — это, скорее всего, потомки карельских или ингерманландских крестьян, сохранивших память о своём происхождении в самом звучании.