Фамилия Протыняк образована от аналогичного прозвища, которое, скорее всего, этимологически связано с корнем глагола «протинать», который в «Толковом словаре живого великорусского языка» В. Даля трактуется как «прорезать, просечь, прорубить, проткнуть, просадить». Однако определить, каким ремеслом занимался родоначальник Протыняк, не представляется возможным. По другой версии, основой для прозвища Протыняк послужило нарицательное «протин», то есть «отдушин для рыбы». В этом случае предок Протыняк мог быть рыбаком. Чередование гласных и/ы объясняется влиянием украинского и белорусского языков. При образовании славянских фамилий использовались различные форманты: окончания принадлежности (-ов/-ев, -ин, -ский/-цкий), уменьшительные суффиксы (-онок/-енок, -енко, -ко, -ец, -ек, -ик, -чик, -еня, -як), суффиксы отчества (-ович/-евич, -ич) и др.