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

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

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