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

Самая правдоподобная версия — от слова «кремль» в его старом значении: крепость, кремник, внутренняя укреплённая часть города или острога. В XVI–XVII веках кремлями называли не только столичные, но и уездные крепости — в Смоленске, Пскове, Казани, Нижнем Новгороде, Туле, Коломне. Человек, живший рядом с таким кремлём, работавший там сторожем, плотником или пушкарём, мог получить прозвище Кремляк. Суффикс -як в этом случае указывал на принадлежность к месту: «тот, кто при кремле».

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

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