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