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

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

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

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