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

В России фамилии от имени Андрей входили в десятку самых распространённых — во многом из-за почитания апостола Андрея Первозванного, считавшегося покровителем Руси. Однако фамилия Андрияка осталась локальной, украинской по модели образования. Её носители — потомки человека, которого в быту звали не полным именем, а уменьшительно-шутливым Андрий, Андрияка. Со временем это прозвище закрепилось за его детьми и внуками, не меняясь.

В отличие от фамилий на -ов/-ев, которые указывали на принадлежность («чей сын?»), суффикс -як в украинской традиции часто передавал личную характеристику или отношение — ироничное, ласковое, дружеское. Так Андрияка могло значить не просто «сын Андрея», а «наш Андрий», «Андрейка». Эта интонация сохранилась в фамилии до сих пор.