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

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

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

Фамилия закрепилась в форме Кремовских, что типично для переселенческих регионов: Приморье осваивалось в XIX–XX веках, и фамилии на -их/-ых там нередко фиксировали целые семейные кланы. Таким образом, носитель фамилии Кремовских — потомок человека, которого прозвали Кремовским по месту прежнего жительства.