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

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

Географически фамилия тяготеет к западным областям Украины, особенно к Волыни и Подолью, а также к югу Беларуси. Встречается она редко, что говорит о локальном происхождении: прозвище дали одному человеку, и его потомки разнесли фамилию по окрестным сёлам. В дореволюционных метрических книгах Колыняки чаще всего числились крестьянами или мещанами, без связи с каким-либо ремеслом, что подтверждает бытовой, а не профессиональный характер прозвища.

Ударение в фамилии, скорее всего, падает на последний слог — Колыня́к, как и в большинстве аналогичных образований (Коваля́к, Гончаря́к). Если ваши предки носили эту фамилию, искать их стоит в церковных записях Волынской или Гродненской губерний — именно там корень «колючка» или «бродяга» мог стать фамильным именем.