Фамилия Кориняка звучит необычно для русского уха, и это не случайно: почти наверняка её корни — в украинской или белорусской среде. На это указывает характерный суффикс -яка, который встречается в восточнославянских фамилиях, образованных от прозвищ или имен. В русском языке такой суффикс редок, а вот в украинском он продуктивен: вспомните фамилии Кравченко, но с другим окончанием, или, ближе по типу, Гуляка, Стрижак. Кориняка, скорее всего, произошло от прозвища, данного человеку с каким-то заметным качеством или привычкой.

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

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

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