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