Фамилия Кремлевак — один из тех случаев, когда первая ассоциация (с московским Кремлём) оказывается ложной. Скорее всего, перед нами не столичная, а западнорусская или украинская фамилия, и её корень лежит совсем в другой плоскости.

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

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

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

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