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