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

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

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

Фамилия фиксируется в основном в центральных и поволжских губерниях, но без массового распространения: это редкая, «штучная» фамилия, что подтверждает ее происхождение от конкретного прозвища, а не от топонима.