Фамилия Криуляк — яркий пример того, как географическое положение предков может намертво закрепиться в родовом имени. В её основе лежит румынское или молдавское слово «криу» (criul), которое в топонимике означает «кривой», «извилистый». Чаще всего так называли речной изгиб, меандр, излучину или овраг с петлями. Соответственно, прозвище Криуляк давали человеку, который жил у такого места — на крутом повороте реки, в кривой балке или у извилистой дороги.

Суффикс -як (в румынском написании -ac) — типичный для молдавских и южно-русских фамилий, он указывает на принадлежность или характерный признак. По сути, Криуляк — это «тот, кто с Криу», то есть выходец из местности с таким названием. Такая модель образования фамилий (топонимическое прозвище + суффикс) очень распространена в Бессарабии, на Буковине и в Поднестровье. Вероятнее всего, первый носитель фамилии был родом из села или хутора, носившего название Криулень (такие есть в Молдове), или просто получил уличное прозвище по месту своего двора.

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

Сословная принадлежность Криуляков, скорее всего, была крестьянской или мещанской. Дворянских родов с такой фамилией не зафиксировано, и в списках столбового дворянства она не значится. Это не делает фамилию менее интересной: она прямо указывает на ландшафт, в котором жили предки — холмистая местность с петляющими реками и балками, типичная для Молдовы и Причерноморья.