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

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

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

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