Фамилия Крембовы — редкий случай, когда русская фамилия по форме (суффикс -ов) оказывается русифицированным вариантом немецкой основы. Исходная фамилия — Кремб, которая, скорее всего, является фонетическим вариантом более распространённой немецкой фамилии Кремп. В основе лежит прозвище от немецкого слова Krempe. У этого слова два основных значения, и каждое даёт свою версию происхождения прозвища.

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

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

Поскольку исходная фамилия Кремб нечастая, а её варианты (Кремп, Крембе) разбросаны по разным землям Германии, точное место и время появления предка Крембовых установить без серьёзных генеалогических изысканий сложно. Ясно одно: фамилия Крембовы — не случайный набор звуков, а метка, которая ведёт к конкретному прозвищу: либо к шляпнику, либо к моряку.